2020年7月25日
Basic Gcd Problem 线性筛
摘要： 题意 给你一个函数，对于每个n和c，求fc(n)%1e9+7的值。 思路 我们观察第一个式子，i从1到x-1和x的gcd，求出来的一定就是x的所有因子，一直递归到x=1，我们可以直到答案一定是c的幂，我们要使这个幂尽可能要大。每递归变成一次gcd会使c的幂加一，也就是说递归得越久，答案就越大，于是我 阅读全文
posted @ 2020-07-25 00:03 艾尔夏尔-Layton 阅读(152) 评论(0) 推荐(0)