2019年1月21日
CCPC-Wannafly Winter Camp Day2 (Div2, onsite)
摘要： Class $A_i = a \cdot i \% n$ 有 $A_i = k \cdot gcd(a, n)$ 证明： $A_0 = 0, A_x = x \cdot a - y \cdot n$ $令 d = gcd(a, n)$ $A_x \% d = (x \cdot a \% d - y 阅读全文
posted @ 2019-01-21 22:26 Dup4 阅读(386) 评论(0) 推荐(1)