POJ 1845

• jiujianfang 发布于
• 1469 收藏

Link：click here The question：求A的B次方的所有因子的和模9901的值 Solution：求出A的素因子x和个数y，每个素因子有y+1种取法，所有因子的总个数为 （1+y[1]）×（1+y[2]）×⋅⋅⋅×（1+y[n]） 所以，所有因子的和为：（1+x[1]+x[1]2+⋅⋅⋅x[1]y[1]）×（1+x[2]+x[2]2+⋅⋅⋅x[2]y[2]）×（1+x...