2017年9月28日
hdu1845(a^b的因子和%p)
摘要： 题目链接：http://poj.org/problem?id=1845 思路： １．整数唯一分解定理： 任意正整数都有且只有一种方式写出其素因子的乘积表达式。 a=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn) 其中pi均为素数 ２．约数和公式： 对于已经分解的整数a=(p 阅读全文
posted @ 2017-09-28 22:47 geloutingyu 阅读(313) 评论(0) 推荐(0) 编辑