[UVa] 10139 - Factovisors

題目網址: http://goo.gl/BNY3Hk

題意: 給兩整數 n, m ( 0 <= n,m <= 2^31-1)，問 n! 是否能被 m 整除。


解法: 質因數分解，比較分解後的每個質數的次方與找出每個質數在 n! 中的個數，是否 m 的每個質數分解出來的次方都小於該質數在 n! 中的個數。

TAG: Prime, Math

注意: 在 n! 中找某質數的次方數方法要注意，否則會TLE

程式碼: