#include #include #include using namespace std;char s[1005];int len, Mp[25] = { 1,1,2,6,4,2,2,4,2,8,4,4,8,4,6,8,8,6,8,2};// 直接计算出其循环节为20这里将0-19的列表于上,当N<5时直接输出,其余需要递归N/5因为这个表是删除了所有的5的倍数的 int slove(){ int ans = 1; while (len) { len -= !s[len-1]; ans = ans * Mp[s[1]%2*10+s[0]] % 10; // Mp中的值就是N%20的值,N%20只与十位和个位有关 for (int i = len-1, t = 0; i >= 0; --i) { // 除以5接着做 t = 10 * t + s[i]; // 其中t为余数 s[i] = t / 5; // num[i]处的商 t %= 5; // 新的余数 } } return ans;}int main(){ char t; while (scanf("%s", s) == 1) { len = strlen(s); for (int i = 0, j = len-1; i < (len>>1); ++i, --j) { t = s[i], s[i] = s[j], s[j] = t; } for (int i = 0; i < len; ++i) { s[i] -= '0'; } // 实现交叉以及去字符 printf("%d\n", slove()); } return 0; }