ACM课-Rightmost Digit-规律
2017-05-17 19:39
351 查看
n^n的最右边的数。
以前是打的大数的板子写的,后来发现如果时限要求的在短点,也可以用规律,。
手写出来,发现有规律。
以前是打的大数的板子写的,后来发现如果时限要求的在短点,也可以用规律,。
手写出来,发现有规律。
#include <iostream> #include <cstdio> using namespace std; int a[10][6]={{0},{1},{6,2,4,8},{1,3,9,7},{6,4},{5},{6},{1,7,9,3},{6,8,4,2},{1,9}}; int main() { int n; int t; cin>>n; while(n--) { cin>>t; int m=t%10; int s; if(m==1||m==5||m==6) s=1; else if(m==2||m==3||m==7||m==8) s=4; else if(m==4||m==9) s=2; printf("%d\n",a[t%10][t%s]); } return 0; }
相关文章推荐
- 2015年ACM课堂练习:rightmost digit
- HDU 1061 Rightmost Digit(找规律)
- HDU-#1061 Rightmost Digit(规律、分治、快速幂取模)
- HDU:1061 Rightmost Digit(规律)
- HDU -&amp;amp;gt; ACM -&amp;amp;gt;Rightmost Digit
- hd 1061 Rightmost Digit 规律21 一循环 对20取余
- HDU - 1061 Rightmost Digit (数学打表)规律
- hdu1061-Rightmost Digit(附20循环的规律解法和附快速幂简单原理)
- YT02-简单数学课堂题-1001 Rightmost Digit-(5.31日-烟台大学ACM预备队解题报告)
- ACM刷题之HDU————Rightmost Digit
- ACM——Rightmost Digit
- HD ACM 1061 Rightmost Digit
- Rightmost Digit(找规律)
- hdu1061-Rightmost Digit(附20循环的规律解法和附快速幂简单原理)
- Acm Step Chapter One Section Two—Rightmost Digit
- Rightmost Digit(找规律)
- ACM_HDU 1060+1061 leftmost or rightmost digit(数论)
- HDU 1061 Rightmost Digit 【快速幂 Or 规律(瞎搞)】
- HDU1061-Rightmost Digit-规律题,快速幂
- ACM--快速幂--HDOJ 1061--Rightmost Digit