2021年9月22日
1542C-Strange Function (数学,lcm)
摘要： #C. Strange Function 题意 给定一个$n$，定义$f(i)$为最小的不是$i$因子的正整数$x$，求$\sum_{i=1}{n}f(i)$对$109+7$取模后的值。 思路 首先考虑到由于$1<=n<=10^{16}$，如果我们直接利用循环求解肯定是无法满足时限要求的。我们需要将 阅读全文
posted @ 2021-09-22 10:50 Daneii 阅读(151) 评论(0) 推荐(0)