摘要： 昨天的CF自己太挫了。一上来看到A题，就有思路，然后马上敲，但是苦于自己很久没有敲计数的题了，许多函数都稍微回忆了一阵子。A题的主要做法就是将每个数质因数分解，统计每个质因子的个数，对于每个质因子pi的个数k，等价于解一个方程x1+x2+...+xn=k的有多少个非负整数解，学过离散数学或者一些组合数学的就会知道，答案是C(k,n+k-1)，但是由于n+k-1可能会很大，我一开始考虑小了，贡献了好多次RE，所以在算组合数的时候只能算出每个数的阶乘以及对应的逆元去算，然后将每个因子算出来的结果乘起来就可以了。B的话写一下就会发现很明显的能够裂项，所以问题就转换成求u(n),v(n),n的大小达到 阅读全文