热门标签
更多>
搜索结果
查询Tags标签： getgcd，共有 2条记录-
CF 1542C C. Strange Function
https://codeforces.com/problemset/problem/1542/C 题意： 定义\(f(i)\)表示最小的不能整除i的数，求\(\sum_{i=1}^nf(i)\) 若\(f(i)=x\)，说明\(1|i,2|i,3|i,……(x-1)|i，x \nmid i\)，即\(lcm(1,2,3,……,x-1) | i,x \nmid i\) 所以\(f(i)>=x\)的\(i\)的个数等于 \…
2021/8/31 23:08:21 人评论 次浏览 -
CF 1542C C. Strange Function
https://codeforces.com/problemset/problem/1542/C 题意： 定义\(f(i)\)表示最小的不能整除i的数，求\(\sum_{i=1}^nf(i)\) 若\(f(i)=x\)，说明\(1|i,2|i,3|i,……(x-1)|i，x \nmid i\)，即\(lcm(1,2,3,……,x-1) | i,x \nmid i\) 所以\(f(i)>=x\)的\(i\)的个数等于 \…
2021/8/31 23:08:21 人评论 次浏览
