标签：mask 内存限制 题解 状态 阶乘 dmi php userinfo div
3 2
4 2
3 2
6 4
因为求组合数的时候 long long 存不下，所以我们需要分解质因数再求解，它的就是把分子分母约去同时有的素因子以达到中间算阶乘的时候不会爆 long long
计算因子数用到了唯一分解定理
一个数 n 肯定能被分解成 n=p1^r1 * p2^r2 . . .*pn^rn
假设 p1p2,…pn 是它的素因子
假设 r1,r2,…rn 分别是 p1…pn 的幂次数
那么（1+r1）*（1+r2）….*(1+rn)就是他的因子数
标签：mask 内存限制 题解 状态 阶乘 dmi php userinfo div
原文地址：https://www.cnblogs.com/DWVictor/p/10194875.html
