2020年7月21日
2020牛客暑期多校训练营（第四场）BCFH
摘要： BCFH B. Basic God Problem 题意 给出c和n，求fc（n）。 题解 递归到最后 fc 函数肯定等于1，那么就变成了求c被乘了几次，只要找到 x 最多能被分解成多少个数相乘就好了。预处理用线性筛求出每个数最多能被分解成多少个数相乘，快速幂求出解。 代码 1 #include<b 阅读全文
posted @ 2020-07-21 00:44 只能过样例嘤嘤嘤 阅读(252) 评论(0) 推荐(0) 编辑

……