2022年3月29日
POJ 数论入门
摘要： poj3641 Pseudoprime numbers 题目链接： http://poj.org/problem?id=3641 题意：对于给定的a和p,判断$a^p\%p=a\%p$是否成立（p必须为素数） 思路：快速幂求$a^p$，由于数据量较小故$O（n^1/2)$判断素数即可 #includ 阅读全文
posted @ 2022-03-29 14:45 dlutjwh 阅读(61) 评论(0) 推荐(0) 编辑