快速幂取余
来源:互联网 发布:wingide ubuntu 编辑:程序博客网 时间:2024/05/16 18:29
Rightmost Digit
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 45421 Accepted Submission(s): 17090
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.
Author
Ignatius.L
#include <bits/stdc++.h>using namespace std;long long power_mod(long long a, long long b, long long c){long long ans = 1;a = a % c;while(b>0){if(b&1)ans = (ans * a) % c;b = b>>1;a = (a * a) % c;}return ans;}int main(){int T;scanf("%d",&T); while(T--){ long long t ; scanf("%I64d",&t); printf("%I64d\n",power_mod(t,t,10)); }return(0);}
0 0
- 快速幂取余
- 快速幂取余
- 快速幂取余
- 快速幂取余
- 快速幂取余
- 快速幂取余
- 快速幂取余
- 快速幂取余
- 快速幂取余
- 快速幂取余
- 快速幂取余
- 快速幂取余
- 快速幂取余
- 快速幂取余
- 关于快速幂和快速幂取余
- [模版] 快速幂以及快速幂取余
- 快速幂运算 与 快速幂取余
- 整数快速幂取余
- 字符驱动程序
- VS2013将BCGControlBar Professional v.22.1 Retail库添加到静态MFC项目中
- The Java™ Tutorials
- ubuntu缺少public-key问题
- explorer.exe不是有效的Win32应用程序
- 快速幂取余
- Linux界面切换
- 解决404和there is no action mapped for action的问题
- 深入理解tcp关闭连接的过程
- Swiper学习--- 中文API手册
- 【个推推送】如果接受不到推送,如果你确定所有的xml配置都是好的
- HDU 5672 String(尺取法)
- Accessing Members of an Enclosing Class
- 系统从win7更新到win10没有声音(扬声器一直显示未插入)