Rightmost Digit
来源:互联网 发布:php文章源码 编辑:程序博客网 时间:2024/06/05 09:49
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.
求结果的最后一位,快速幂加同余定理(%10),以前做过类似的题。。。
#include<stdio.h>int f(int a,int b){int ans=1; a=a%10;while(b>0){if(b&1) ans=(ans*a)%10; b= b>>1; a=(a*a)%10;}return ans;}int main(){int n,t;int result;scanf("%d",&t);while(t--){ scanf("%d",&n);result=f(n,n);printf("%d\n",result);}return 0;}
0 0
- Rightmost Digit
- Rightmost Digit
- Rightmost Digit
- Rightmost Digit
- Rightmost digit
- Rightmost Digit
- Rightmost Digit
- Rightmost Digit
- Rightmost Digit
- Rightmost Digit
- Rightmost Digit
- Rightmost Digit
- Rightmost Digit
- Rightmost Digit
- Rightmost Digit
- Rightmost Digit
- Rightmost Digit
- Rightmost Digit
- C语言运算符小结
- 爬取豆瓣网电影信息
- hdoj 绝对值排序
- 【HTML5+css3】学习笔记之实体、元数据和全局属性
- iOS 自动布局 Masonry
- Rightmost Digit
- hdoj--1556--Color the ball(模拟&&树状数组)
- 【FastDev4Android框架开发】实例解析之SwipeRefreshLayout+RecyclerView+CardView(三十五)
- Android主线程向子线程中发送信息
- POJ1159 DPorLCS妙用
- 二叉树的递归遍历和非递归遍历
- 杭电oj 1008
- Linux下查看文件和文件夹大小
- 破损的键盘(uva 11988)