威尔逊定理
Mr_Doublerun
这个作者很懒,什么都没留下…
展开
-
HDU2973 YAPTCHA(威尔逊定理)
计算Sn=∑k=1n[(3k+6)!+13k+7−[(3k+6)!3k+7]]S_n=\sum^{n}_{k=1}[\frac{(3k+6)!+1}{3k+7}-[\frac{(3k+6)!}{3k+7}]]Sn=k=1∑n[3k+7(3k+6)!+1−[3k+7(3k+6)!]] 其中[x]表示不大于x的最大整数。 威尔逊定理:当且仅当p为素数时,( p − 1)!≡−1(mod p)。...原创 2019-02-25 22:58:04 · 429 阅读 · 0 评论 -
2019杭电多校第三场
1006 Fansblog 威尔逊定理 + 质数密度 题目给定一个大质数P,小于P的最大质数为Q,求Q!mod  PQ!\mod PQ!modP p的范围为1e9到1e14,暴力求阶乘取模走不通,发现Q与P都为质数,根据素数密度分布,Q与P差的不是太远…直接暴力找。 (p−1)!≡−1mod &ThinSp...原创 2019-07-30 17:58:27 · 199 阅读 · 0 评论