Codeforces Round #729 (Div. 2) C. Strange Function
题目链接
题目大意:
定义一个函数f(i)表示不是i的因数的最小正整数值
例:
????(1)=2 ????(2)=3 ????(3)=2 ????(4)=3
给你一个正整数n让你求 ????(1)+????(2)+⋯+????(????) modulo 109+7
1<=n<=1e16
解题思路:
看数据n的范围这么大,可以判断出这是一道算贡献的题目。
通过分析我们知道,如果f(x) = i,那么x的因子一定包含1,2,…,i-1的最小公倍数,通过打表可知,i的最大值是44,使用我们只需要算
原创
2021-07-10 21:36:03 ·
135 阅读 ·
0 评论