摘要: 传送门 题意: 给出自然数 n,计算出 Sn 的值,其中 [ x ]表示不大于 x 的最大整数。 题解: 根据威尔逊定理,如果 p 为素数,那么 (p-1)! ≡ -1(mod p),即 (p-1)! + 1 = p*q. 令 f(K) = ①如果 3K+7 为素数,则 (3K+7-1)! ≡ -1 阅读全文
posted @ 2019-03-01 21:21 HHHyacinth 阅读(254) 评论(0) 推荐(0) 编辑
摘要: 基础知识详见https://www.cnblogs.com/violet-acmer/articles/10447130.html (1)威尔逊定理 设 p 是素数, r1,r2,....,rp-1 是模 p 的既约剩余系,有 r1*r2*........*rp-1 ≡ -1(mod p). 特别的 阅读全文
posted @ 2019-03-01 20:52 HHHyacinth 阅读(1655) 评论(0) 推荐(0) 编辑