HDU 1061 Rightmost Digit(快速幂入门)
来源:互联网 发布:丁克 知乎 编辑:程序博客网 时间:2024/05/21 10:48
Rightmost Digit
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 44116 Accepted Submission(s): 16603
Problem Description
Given a positive integer N, you should output the most right digit of N^N.
Input
The input contains several test cases. The first line of the input is a single integer T which is the number of test cases. T test cases follow.
Each test case contains a single positive integer N(1<=N<=1,000,000,000).
Each test case contains a single positive integer N(1<=N<=1,000,000,000).
Output
For each test case, you should output the rightmost digit of N^N.
Sample Input
234
Sample Output
76HintIn the first case, 3 * 3 * 3 = 27, so the rightmost digit is 7.In the second case, 4 * 4 * 4 * 4 = 256, so the rightmost digit is 6.
该题目是快速幂模板题,刚刚学习。
#include <stdio.h>int PowerMod(int a,int b,int c){int ans;ans=1;a=a%c;while(b>0){if(b%2)ans=(ans*a)%c;b/=2;a=(a*a)%c;}return ans;}int main(){int n,b,T;int ans;scanf("%d",&T);while(T--){scanf("%d",&n);ans=PowerMod(n,n,10);printf("%d\n",ans);}return 0;}
0 0
- hdu 1061 Rightmost Digit(快速幂入门)
- HDU 1061 Rightmost Digit(快速幂入门)
- hdu 1061 Rightmost Digit(快速幂)
- HDU 1061 Rightmost Digit(快速幂)
- HDU 1061 Rightmost Digit(快速幂)
- HDU 1061 Rightmost Digit (快速幂)
- 【HDU】1061 - Rightmost Digit(快速幂)
- 【hdu 1061】Rightmost Digit(快速幂)
- HDU 1061 Rightmost Digit 【快速求幂】
- HDU 1061-Rightmost Digit(快速幂)
- hdu 1061 Rightmost Digit 快速幂
- Rightmost Digit 【hdu-1061】【快速幂】
- HDU-1061-Rightmost Digit【快速幂】
- hdu 1061 Rightmost Digit(快速幂取余)
- HDU - 1061 - Rightmost Digit (快速幂取模!)
- 快速幂算法(hdu) Rightmost Digit
- HDU 1061 Rightmost Digit (四则运算求余,快速幂)
- hdu oj 1061 Rightmost Digit (快速幂算法)
- 机器学习推荐资源
- Apriori算法
- 11g RAC不能启动ohasd进程
- Java虚拟机类加载过程
- Windows 7 安全之根本:UAC 详解
- HDU 1061 Rightmost Digit(快速幂入门)
- android 多手指触控
- IE8 jquery ajax获取静态资源报错TypeError 拒绝访问
- 停机测试:我停止了CRS 测试
- android SDK 下载以及更新
- HDU3294 Girls' research
- 使用OC仿写微博项目中使用到的小技巧
- 在Xcode7项目集成友盟之后XIB报警告解决方法
- 考研啦 博客更新的少啦