asp.net mvc网站开发,高端网站建设南宁,营销推广的方法,中国平安官方网站心态建设课件由算术基本定理Np1^e1*p2^e2....ps^es#xff0c;可知一个素的因子个数为(e11)*(e21)*...*(es1)。 而N的一人因子必定也有np1^k1*p2^k2。。。。*ps^ks的形式。因子个数形式同上。 而事实上#xff0c;即是从ei中选取其中一些来充当k1。那么#xff0c;所有的因子的个数之和必…由算术基本定理Np1^e1*p2^e2....ps^es可知一个素的因子个数为(e11)*(e21)*...*(es1)。 而N的一人因子必定也有np1^k1*p2^k2。。。。*ps^ks的形式。因子个数形式同上。 而事实上即是从ei中选取其中一些来充当k1。那么所有的因子的个数之和必定是(12...e11)*(12....e21)*...其实即是拆开相乘相当于有各种组合。而 立方是积性的所以先把(1^32^3....(e11)^3)*(1^3......)*....... 有公式 1^32^33^3...n^3(123...n)^2 题目可解。 #include iostream
#include cstdio
#include algorithm
#include cmath
#define LL __int64
using namespace std;
int pe[1000],np;
const LL MOD10007;
int main(){int a,b;int kase0;while(scanf(%d%d,a,b)!EOF){np0;for(int i2;i*ia;i){if(a%i0){int c0;while(a%i0){c;a/i;}pe[np]c*b;}}if(a1){pe[np]1*b;}LL ans1;for(int i0;inp;i){LL tmp((((LL)2(LL)pe[i]))*((LL)pe[i](LL)1)/2)%MOD;ans(ans*((tmp*tmp)%MOD))%MOD;}printf(Case %d: %I64d\n,kase,ans);}return 0;
}转载于:https://www.cnblogs.com/jie-dcai/p/3970377.html