【HDU
来源:互联网 发布:淘宝违规处理怎么处理 编辑:程序博客网 时间:2024/05/20 16:42
点击打开链接
Rightmost Digit
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 57020 Accepted Submission(s): 21551
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.
// 求n的n次方的最后一位数 n的范围较大 利用快速幂做题
//代码如下:
#include <stdio.h>int main(){int n,t,i,k,m;scanf("%d",&t);int fun(int a,int b);while(t--){scanf("%d",&n);k=fun(n,n);printf("%d\n",k);}return 0;}int fun(int a,int b){int ans=1;a=a%10;while(b>0){if(b%2==1) ans=(ans*a)%10;b=b/2;a=(a*a)%10;}return ans;}
阅读全文
0 0
- hdu
- hdu
- HDU
- hdu ()
- hdu
- hdu
- HDU
- HDU
- hdu
- hdu
- HDU
- Hdu
- hdu
- hdu-
- hdu
- hdu
- hdu
- HDU
- TestLink couldn’t write config_db.inc.php
- 小白学分布式程序开发7-二阶段提交
- 项目应用:nexus安装
- TransformDirection
- Android 中的动画基础笔记
- 【HDU
- HDU 2669 Romantic(扩展欧几里德)
- poj 3494 Largest Submatrix of All 1’s(单调栈)
- 欢迎使用CSDN-markdown编辑器
- Android开发 之 揭露动画
- 有用的英文播客
- Eclipse导入项目时出现感叹号"!"该如何解决
- Access denied for user 'root'@'localhost' (using password:YES)
- Kotlin使用