随笔分类 -  数论------乘法逆元

【题解】POJ1845 Sumdiv（乘法逆元+约数和）
摘要：POJ1845：http://poj.org/problem?id=1845 思路： AB可以表示成多个质数的幂相乘的形式：AB=（a1n1）*(a2n2)* ...*(amnm) 根据算数基本定理可以得约数之和sum=(1+a1+a12+...+a1n1)*(1+a2+a22+...+a2n2)* 阅读全文
posted @ 2018-09-16 09:30 Nanchtiy 阅读(237) 评论(0) 推荐(0)