__560

摘要： bestcoder#51A题：求(n-1)!%n。显然，若n不是素数，n的因子全都存在于1~n-1中，因此(n-1)!%n=0. (n=4时除外)若n为素数，由威尔逊定理: (n,p互质-> (n-1)!=1(mod p)) ，(n-1)!%n=1。打表也可以发现规律，注意n=4的时候答案为2的特判... 阅读全文