【onecode】OCWA提高模拟赛十一 简单数学题
洛谷原题:https://www.luogu.org/problem/P3708
思路:
首先当然是n^2算法(30分),略过
首先对该函数进行变形(以下除法皆为整除):
f(x)=x-(x/i)*i(1<=i<=n)
f(x)=nx-(x/i)*i(1<=i<=n)
我们考虑一下递推,就是从f(x)推到f(x+1)
我们考虑一下x变成x+1会使得那些ii的值...
原创
2019-08-13 23:44:00 ·
139 阅读 ·
0 评论