2019年1月20日
51Nod 1135 - 原根（数论）
摘要： 【题目描述】【思路】一个素数 ppp 的原根有 p−1p-1p−1 个，求解方法是对 p−1p-1p−1 进行唯一分解，设 p−1=p1a1p2a2...pnanp-1=p_1^{a_1}p_2^{a_2}...p_n^{a_n}p−1=p1a1​​p2a2... 阅读全文
posted @ 2019-01-20 22:02 不想吃WA的咸鱼 阅读(168) 评论(0) 推荐(0) 编辑