对于每个数N, 都有若干个质数的An次幂组成
那么对于每个约数也同样适用这个道理
对于每个约数, 都有其对于N的每个质数的1~An次幂组成, 那么只要将1~An的所有次幂都选取, 就是约数之和
通过预处理的方法, O1复杂度求得组合数
预处理1~N的所有阶乘 和 阶乘的倒数(使用逆元获取)
对于每个数N, 都有若干个质数的An次幂组成
那么对于每个约数也同样适用这个道理
对于每个约数, 都有其对于N的每个质数的1~An次幂组成, 那么只要将1~An的所有次幂都选取, 就是约数之和
通过预处理的方法, O1复杂度求得组合数
预处理1~N的所有阶乘 和 阶乘的倒数(使用逆元获取)