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

>>阅读原文<<