威尔逊定理
若p为质数，则p可整除(p-1)!+1。
欧拉定理
欧拉定理，也称费马-欧拉定理。
若n,a为正整数，且n,a互素，(a,n)
= 1，则
a^φ(n) ≡ 1 (mod n)
孙子定理
费马小定理
假如p是质数，且(a,p)=1，那么 a^(p-1) ≡1（mod p） 。
假如p是质数，且a,p互质，那么 a的(p-1)次方除以...
分类：
其他好文 时间：
2015-03-08 11:49:46
阅读次数：
140
Description
The math department has been having problems lately. Due to immense amount of unsolicited automated programs which were crawling across their pages, they decided to put Yet-Another-Publ...
分类：
其他好文 时间：
2014-08-27 16:37:08
阅读次数：
220
题目链接：uva 1434 - YAPTCHA
题目大意：给定n和k，求题目中给定的式子S(n)。
解题思路：威尔逊定理，x为素数时有，((x?1)!+1)%x==0，所以对于本题，如果3*k+7为素数的话，[(3k+6)!+1(3k+7?[(3k+6)!3k+7]]=1
#include
#include
#include
#include
using namespace...
分类：
其他好文 时间：
2014-07-08 17:37:19
阅读次数：
154
UVA 1434 - YAPTCHA
题目链接
题意：求出题目中那个公式的答案
思路：
当3?k+7非素数的时候，那么(3?k+6)!(因为必然能找到两个因子相乘)
所以原式为0
当3?k+7为素数的时候，根据威尔逊定理，((3?k+6)!+1)%(3?k+7)==0，因此原式可以转化为[x
- (x - 1)] = 1
因此问题转化为只要判断3 * k + ...
分类：
其他好文 时间：
2014-07-06 11:42:44
阅读次数：
162
