CodeForces 300E Empire Strikes Back

CodeForces 300E Empire Strikes Back 題目描述:web 求最小正整數 N ,使得 N!∣∏Ki=1ai! 。svg 題解:網站 記 sum=∏Ki=1ai! 。ui 首先能夠想到,對於每個質數 pi ,找到最小的 Ni 使得 Ni! 中質因子 pi 的出現次數大於等於 sum 裏的。atom 這個玩意兒顯然能夠二分,因而問題轉變成如何求一個數的階乘裏有多少個 pi
相關文章
相關標籤/搜索