0205听课笔记1

简 单 数 论。 gcd lcm gcd的应用： 类欧几里得问题： ∑ x = 1 n ⌊ a x + b c ⌋ \sum_{x=1}^n\lfloor\frac{ax+b}c\rfloor ∑x=1n​⌊cax+b​⌋， a , b , c , n ≤ 1 0 9 a,b,c,n\le 10^9 a,b,c,n≤109 可假设 a ≤ c , b ≤ c a\le c,b\le c a≤c,b

>>阅读原文<<