小乔(☆_☆)
小乔(☆_☆)
全部文章
题解
归档
标签
去牛客网
登录
/
注册
小乔(☆_☆)的博客
全部文章
/ 题解
（共1篇）
【题解】牛客挑战赛37F
首先根据裴蜀定理，我们可以得出的实际的步长就是。我们使得，那么所有的都为的因子。单独考虑个，同时被这个经过的点为，为正整数，令,那么这样的点的个数为，可以计算。可以发现也为的因子，在的范围内的因子个数大概在级别左右。（可以通过构造再求X的因子个数大致证明一下）。我们可以通过进行大数分解，求出其所有的...
牛客挑战赛37
2020-03-26
0
691
牛客博客，记录你的成长
京公网安备 11010502036488号