#include <iostream> #include <cstdlib> #include <cmath> #include <deque> #include <algorithm> #include <numeric> #include <iterator> #include <sstream> #include <iomanip> #include <vector>161 #include <string.h> #include <string> using namespace std; const int mod[]={1,1,2,6,4,2,2,4,2,8,4,4,8,8,6,8,2}; int lastDigit(string buf) { int a[10001]; int len=buf.size(); int c,i,ret=1; if(len==1) { return mod[buf[0]-'0']; } for(i=0;i<len;i++) { a[i]=buf[len-1-i]-'0'; } for(;len;len-=!a[len-1]) { ret=ret*mod[a[1]%2*10+a[0]]%5; for(i=len-1,c=0;i>=0;i--) { c=c*10+a[i]; a[i]=c/5; c%=5; } } return ret+ret%2*5; } int main() { string str; cin>>str; cout<<lastDigit(str)<<endl; return 0; }
解题思路:
注意事项:
参考代码:
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题11.1 (C语言代码)浏览:692 |
输出正反三角形 (C语言代码)浏览:794 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:465 |
核桃的数量 (C语言代码)浏览:672 |
C语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:690 |
C二级辅导-阶乘数列 (C语言代码)浏览:522 |
川哥的吩咐 (C语言代码)浏览:611 |
幸运数 (C++代码)浏览:2871 |
DNA (Java代码)浏览:936 |
【亲和数】 (C++代码)浏览:534 |