【求出A的B次方的所有约数之和s,s再对9999取余A和B都-查字典问答网

来自丁志军的问题

　　【求出A的B次方的所有约数之和s,s再对9999取余A和B都是暴大的啊,小于等于50000000还没说要做什么,就是输出取余的结果思想啊,我要的是思想啊】

　　求出A的B次方的所有约数之和s,s再对9999取余

　　A和B都是暴大的啊,小于等于50000000

　　还没说要做什么,就是输出取余的结果

　　思想啊,我要的是思想啊

1回答

2020-11-07 04:21

我要回答

请先登录

贺毅岳

　　首先把A分解质因数

　　假如是

　　p1^t1*p2^t1……pn^tn

　　pi表示第i个质数..

　　那么A的B次方分解质因数就是

　　p1^(t1*B)*p2^(t2*B)……pn^(tn*B)

　　那么A的B次方的约数也一定有

　　p1^k1*p2^k2……pn^kn

2020-11-07 04:26:23

猜你喜欢