【HDU5391】Zball in Tina Town 威尔逊定理
【题目大意】一个球初始体积为1,一天天变大,第一天变大1倍,第二天变大2倍,第n天变大n倍。问当第 n-1天的时候,体积变为多少。注意答案对n取模。 【题解】根据威尔逊定理:(n-1)! mod n =-1所以当n为质数时,答案就是n-1否则答案显然是0注意4要特判一下,ans[4]=2这里有一种很魔性的判素数的方法,详见代码 1 /************* 2 HDU
原创
2016-11-21 13:06:58 ·
421 阅读 ·
0 评论