2018年10月11日
POJ 1845 Sumdiv（逆元）
摘要： 题目链接：Sumdiv 题意：给定两个自然数A，B，定义S为A^B所有的自然因子的和，求出S mod 9901的值。 题解：了解下以下知识点 1.整数的唯一分解定理 任意正整数都有且只有唯一的方式写出其质因子的乘积表达式 $A={p_1}^{k_1}*{p_2}^{k_2}*{p_3}^{k_3}* 阅读全文
posted @ 2018-10-11 16:16 pavtlly 阅读(306) 评论(0) 推荐(0)