题目大意
已知正整数, 求:
数据范围：
对于的数据，有：
对于的数据，有：
保证结果在long long范围内
题目分析
题面非常的直白。令，那么显然，我们所求的东西就是。
接下来的问题就是，如何快速的求。
显然我们有一个的解法，就是枚举每一个数，求区间内他的倍数出现次数，得到。但这显然无法满足全部数据的要求。我们需要更快的解法。在此我们给出一个的解法。
先给出一个结论：
对于这个结论的证明（可以先跳过）：
2022/8/23大约 3 分钟
GF(256)域是一个有限域，在密码学中非常常用
什么是有限域/伽罗瓦域(Galois Field)?
顾名思义，有限域就是含有有限个元素的域。
既然是含有有限个元素的域，那么关键点就在于有限和域两个概念。
首先我们看一下域的定义(来自维基百科):
2020/3/31大约 6 分钟