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

>>阅读原文<<