hmtbgc的博客

原创 hdu 5391题解

题目大意：求(n-1)!%n刚开始没啥思路，打了表发现有很多0，联想可能与素数有关当n>4且n为合数时，n的两个因子必然存在于1到n-1中（因子k相同时，k，2k必然存在于1到n-1中）所以此时答案为0当n为质数时，考虑威尔逊定理：p为素数时：(p-1)! ≡-1(mod p)，答案为n-1n=4需要特判 #include<bits/stdc++.h> #define ll ...