Clouder0

分类

题解(18)

/ 注册

全部文章（共1篇）

E 算式子

E 算式子数论题。显然左半边右半边可以分开计算。 Update:修正了描述……之前写反了。定义：为值的元素的数量。为时，的值。考虑与如何计算。对于，枚举每个，可以用整除分块的思想发现：设，那么：，对于，产生的贡献都为。可以通过处理数组来...

数论整除分块

2020-07-14

9 717