POJ 3641 Pseudoprime numbers 题解 《挑战程序设计竞赛》 � 码农场
伪素数:满足①p不是素数②存在a > 1使得ap = a (mod p)的p是伪素数,给出p和a,判断p是否是伪素数。
Read full article from POJ 3641 Pseudoprime numbers 题解 《挑战程序设计竞赛》 � 码农场
POJ 3641 Pseudoprime numbers 题解 《挑战程序设计竞赛》 � 码农场
伪素数:满足①p不是素数②存在a > 1使得ap = a (mod p)的p是伪素数,给出p和a,判断p是否是伪素数。
Read full article from POJ 3641 Pseudoprime numbers 题解 《挑战程序设计竞赛》 � 码农场