HDU 1061 Rightmost Digit

解题报告：1097的翻版，求 N^N 次方的个位是多少？

详见我的另一篇HDU 1097 A hard puzzle稍加修改就行

 1 #include<cstdio>
 2 int main( ) {
 3     int xh[20],n,a,N,T;
 4     scanf("%d",&T);
 5     while(T--) {
 6         scanf("%d",&N);
 7         a = N;
 8         xh[1] = a = a%10;
 9         xh[0] = 1,n = 0;
10         for(int i = 2;i<=10;++i) {
11             xh[i] = (xh[i-1] * a) % 10;
12             if(!n && xh[i] == xh[1])
13             n = i-1;
14         }
15         printf("%d\n",N%n==0&&N!=0? xh[n]:xh[N%n]);
16     }
17 }

View Code

转载于:https://www.cnblogs.com/xiaxiaosheng/p/3275524.html

HDU 1061 Rightmost Digit相关推荐

（HDU）1061 --Rightmost Digit( 最右边的数字）
题目链接:http://vjudge.net/problem/HDU-1061 这个题目要求出N个N相乘的个位,直接求结果肯定数据溢出. 其实只要每次得出一个数字保留个位和N相乘就可以了, 因为A*B ...
震惊！ Rightmost Digit 快速幂解决
题目 Given a positive integer N, you should output the most right digit of N^N. Input The input contai ...
HDU1061 Rightmost Digit【快速模幂】
问题链接:HDU1061 Rightmost Digit. 问题简述:参见上述链接. 问题分析:一个简单的快速模幂计算. 程序说明:快速模幂计算被封装到一个函数中,直接调用即可. 题记:(略) AC的 ...
【hdu 1061】Rightmost Digit（水题快速幂分治）
题目分析: 虽然只要求pow(x,x)%10,但是思路和求快速幂pow(x,y)%mod一样. 前者相当于后者的简化版. 解题思路若次数y为1,则pow(x,1)%mod = x%mod; 若次数y ...
Rightmost Digit
http://acm.hdu.edu.cn/showproblem.php?pid=1061 题解:快速幂 /* *@Author: STZG *@Language: C++ */ #include ...
杭电OJ分类题目（1）
原题出处:HDOJ Problem Index by Type,http://acm.hdu.edu.cn/typeclass.php 杭电OJ分类题目(1) HDU Introduction HDU ...
ACM模块解析之数论
数论一.简介数论是ACM中的重点内容.历年竞赛题目,一般都有1~2道题目与数论有密切关系.数论涉及的概念和算法很多,用途也非常广泛.掌握与数论有关的方法,是参赛者需要具备的必要技能.数论的学习 ...
c语言的幂乘积表达式,POJ 1845 Sumdiv [素数分解快速幂取模二分求和等比数列]
大致题意: 求A^B的所有约数(即因子)之和,并对其取模 9901再输出. 解题基础: 1) 整数的唯一分解定理: 任意正整数都有且只有一种方式写出其素因子的乘积表达式. ,其中为素数 2) 约数和 ...
快速幂（二进制理解）
一.题目背景已知底数a,指数b,取模值mod. 求ans = a^b % mod 二.朴素算法(已知可跳过) ans = 1,循环从 i 到 b ,每次将 ans = ans * a % mo 时间 ...

HDU 1061 Rightmost Digit

HDU 1061 Rightmost Digit相关推荐

最新文章

热门文章