【POJ - 3641】Pseudoprime numbers (快速幂)
摘要:
Pseudoprime numbers Descriptions 费马定理指出,对于任意的素数 p 和任意的整数 a > 1,满足 ap = a (mod p) 。也就是说,a的 p 次幂除以 p 的余数等于 a 。p 的某些 (但不是很多) 非素数的值,被称之为以 a 为底的伪素数,对于某个 a 阅读全文
posted @ 2019-08-05 15:46 Sky丨Star 阅读(445) 评论(0) 推荐(0) 编辑