HDU 1097 A hard puzzle

这道题其实挺简单的,因为只看最后一位,所以就讨论最后一位的情况就可以了。而最后一位显然是有周期性的。

#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#include<vector>using namespace std;int main(){int a,b,mode[12];while(scanf("%d%d",&a,&b)!=EOF){memset(mode,0,sizeof(mode));a=a%10;//这里要注意mode[1]=a;int cnt=1,t=a;while(true){t=t*a%10;if(t==a)break;cnt++;mode[cnt]=t;}mode[0]=mode[cnt];printf("%d\n",mode[b%cnt]);}return 0;}

,我知道按攻略去旅行的人往往玩得过于按步就班,

HDU 1097 A hard puzzle

相关文章:

你感兴趣的文章:

标签云: