atcoder库中类欧(类欧几里得算法)floor_sum用法
https://atcoder.jp/contests/practice2/tasks/practice2_c
求 ∑ i = 0 N − 1 f l o o r ( ( A × i + B ) / m ) \sum_{i = 0}^{N - 1} floor((A \times i + B) / m) ∑i=0N−1floor((A×i+B)/m)
直接使用即可:
ans=floor_sum(n, m, A, B); //注意顺序