C#版 - HDUoj 5391 - Zball in Tina Town(素数) - 题解

版权声明: 本文为博主Bravo Yeung(知乎UserName同名)的原创文章，欲转载请先私信获博主允许，转载时请附上网址
http://blog.csdn.net/lzuacm。

HDUoj 5391 - Zball in Tina Town

在线提交:
http://acm.hdu.edu.cn/showproblem.php?pid=5391
Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 2790 Accepted Submission(s): 1309

题目大意：
Tina Town 是一个善良友好的地方, 这里的每一个人都互相关心。
Tina有一个球，它的名字叫zball。zball很神奇，它每天会变大一些。在第一天，它和原始大小一样。 在第二天，它的大小将成为第一天的2倍。 在第n天，它的大小将为第(n-1)天大小的n倍。Tina想知道，zball在第n-1天时的大小对n取模是多少呢？

思路：
陶哲轩在他的书Solving mathematical problems 中提到威尔逊定理