随笔分类 -  数学——数论

数论——定理整理
摘要：欧拉定理： 若正整数 a , n 互质，则 aφ(n)≡1(mod n) 其中 φ(n) 是欧拉函数（1~n) 与 n 互质的数。 费马小定理： 对于质数p，任意整数a，均满足：ap≡a（mod p） 欧拉定理的推论： 若正整数a，n互质，那么对于任意正整数b，有ab≡ab mod φ（n）（mod 阅读全文
posted @ 2019-08-16 11:41 Chuhanjing 阅读(297) 评论(0) 推荐(0)
UVA1210 连续素数之和 Sum of Consecutive Prime Numbers
摘要：UVA1210 连续素数之和 Sum of Consecutive Prime Numbers扫出 扫出1~10000内的所有素数，记录素数前缀和。 然后暴力O(n^2)。 还有个思路是用队列，一直往上加，不满足出队，O(n)就可以 阅读全文
posted @ 2019-08-09 13:17 Chuhanjing 阅读(385) 评论(0) 推荐(0)