B.Basic Gcd Problem(质因数分解）

B.Basic Gcd Problem(质因数分解） 思路：考虑 c c c的贡献次数，咱们最后的答案确定是： c c n t c^{cnt} ccnt形式，因此咱们只需求出 c n t cnt cnt。html e p : n = 16 , c = 5 ep:n=16,c=5 ep:n=16,c=5。c++ 显然 f c ( 16 ) = c × m a x { f c ( i ) } , i

>>阅读原文<<