poj 3641 Pseudoprime numbers 【快速幂】

Pseudoprime numbers Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 6645   Accepted: 2697 Descriptionide Fermat's theorem states that for any prime number p and for any integer a > 1, ap 

>>阅读原文<<