2018.09.28 牛客网contest/197/A因子(唯一分解定理)
传送门
比赛的时候由于变量名打错了调了很久啊。
这道题显然是唯一分解定理的应用。
我们令P=a1p1∗a2p2∗...∗akpkP=a_1^{p_1}*a_2^{p_2}*...*a_k^{p_k}P=a1p1∗a2p2∗...∗akpk。
那么对于每一个质因子aia_iai我们都可以计算出它在n!n!n!中出现bib_ibi次,每次计算是O(logain)O(log_{a_i} ...
原创
2018-09-28 23:34:03 ·
134 阅读 ·
0 评论