给定一个数N,求所有满足最小公倍数为N的a,b的和对1000000007取摸。N已经分解质因数,没分解可自行分解,pi<=1000。
可以得出:sum=(1+p1+....+p1^num1+num1*p1^num1)*(1+p2+...+p2^num2+num2*p2^num2)*.........*(1+pn+....+pn^numn+numn*pn^numn)+N;
本文共 256 字,大约阅读时间需要 1 分钟。
给定一个数N,求所有满足最小公倍数为N的a,b的和对1000000007取摸。N已经分解质因数,没分解可自行分解,pi<=1000。
可以得出:sum=(1+p1+....+p1^num1+num1*p1^num1)*(1+p2+...+p2^num2+num2*p2^num2)*.........*(1+pn+....+pn^numn+numn*pn^numn)+N;
转载于:https://www.cnblogs.com/zhang1107/archive/2012/11/27/2791096.html