魔域 诺瓦求a^b的个位数

没有测试的代码。 一个数相乘后个位数会有回归的现象,这里就是记录下来这些数在第几次产生个位回归现象。 #include <studio.h> int rem_val[10] = {1,1,4,4,2,1,1,4,4,2}; int val[10][4] = {{0,0,0,0},{1,1,1,1},{2,4,8,6},{3,9,7,1},{4,6,4,6},{5,5,5,5},{6,6,6,6},{7,9,3,1},{8,4,2,6},{9,1,9,1}}; int main(){ int base,pow; scanf(“%d%d”,&base,&pow); if(0==pow) printf(“1\n”); else if (0==base) printf(“0\n”); else printf(“%d\n”,val[base%10][pow%rem_val[base%10]]); return 0; }

2025-11-18 15:20 点击量:1