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

>>阅读原文<<