2020牛客暑期多校訓練營（第四場）

BCFH  ps：c還沒寫，明天起來再肝 B. Basic God Problem 題意 給出c和n，求fc（n）。 題解 遞歸到最後 fc 函數肯定等於1，那麼就變成了求c被乘了幾次，只要找到 x 最多能被分解成多少個數相乘就好了。預處理用線性篩求出每個數最多能被分解成多少個數相乘，快速冪求出解。 代碼 1 #include<bits/stdc++.h> 2 #define ll long

>>阅读原文<<