hdu 1061 Rightmost Digit
2014-08-20 17:09
477 查看
//模幂运算,而且求个位,一直求10的模 # include <stdio.h> # include <algorithm> # include <math.h> using namespace std; __int64 Pow(__int64 m,__int64 n) { __int64 p=1; while(n) { if(n%2) p=p*m%10; n/=2; m=m*m%10; } return p%10; } int main() { int t; __int64 n,m; while(~scanf("%d",&t)) { while(t--) { scanf("%I64d",&n); m=n; m%=10;//求个位的n次取模 if(m==0) printf("0\n"); else printf("%I64d\n",Pow(m,n)); } } return 0; }
相关文章推荐
- HDU 1061 Rightmost Digit --- 快速幂取模
- 杭电 HDU 1061 Rightmost Digit
- hdu 1061 Rightmost Digit
- hdu 1061 Rightmost Digit
- hdu rightmost digit 1061
- 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 (快速幂裸题)
- HDU1061 Rightmost Digit
- hdu 1061 Rightmost Digit
- HDU1061-Rightmost Digit-规律题,快速幂
- HDU 1061 Rightmost Digit【快速幂取模】
- HDU 1061 Rightmost Digit
- HDU - 1061 Rightmost Digit(数学)
- HDU 1061:Rightmost Digit
- HDU 1061 Rightmost Digit