my coding life

原创 poj2992数论与组合数学，略水。。。

这题刚开始拿起来就果断用唯一分解定理，结果发现TLE。。。。。发现貌似数据超大，给做一个预处理。。。可是怎嘛预处理？不知道。后来看了别人的评论惊奇的发现前几天学过的一个定理用上了场，就是判断N!中有几个质因子：P(N!)=N/i+N/i^2+N/i^3+.....N/i^m(i为一个质因子,m是使N/i^m=0的最小值）这样的化就可以预处理了，然后利用公式C(N,K)=N!/(K!*(N-K)