牛客小白月賽23

連接:https://ac.nowcoder.com/acm/contest/4784#question B 最小的n,是n!=p的倍數 從質因數的角度找,找到出現每一個質因數的次數的最小的數再取max,假設質因數p出現了m次,p只會出如今p的倍數裏面,p出現一次,p*2又出現一次,依次類推,特殊的n^2出現2次, n ^3出現3次… 1還須要特判python #include<bits/stdc
相關文章
相關標籤/搜索