题意:
给你两个数N,M;求 NM N M 的所有约数和对9901取模后的结果。(0<=N,M,<=50000000)
分析:
首先,要先明确一个定理。
整数唯一分解定理:任意大于等于2的正整数都有且只有一种方式写出其质因子的乘积表达式。
A = pa11 p 1 a 1 pa22 p 2 a 2 pa33 p 3 a 3 … pann p n a n (pi是素数且pi<=pj)
然后A的所有约数和就等于
sum=( p01 p 1 0 + p11 p 1 1 + p21 p 1 2 +…+ pa11 p 1 a 1 ) * ( p02 p 2 0 + p12 p 2 1