CF1228C Primes and Multiplication（數論）

Primes and Multiplication 題意：很差描述（逃）戳上面連接吧 分析： 題目看起來很複雜，可是理一下其實就是 x的每一個質因數在1到n的的質因數集合中出現次數 答案就是x的每一個質因數的次數冪（好像很繞，我也不知道在講什麼）html 舉個例子，x=5,n=70,x的質因數只有5， f ( 5 , 1 ) ∗ f ( 5 , 2 ) … f ( 5 , 70 ) = g ( 1

>>阅读原文<<