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

>>阅读原文<<