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=0N1floor((A×i+B)/m)

直接使用即可:

ans=floor_sum(n, m, A, B); //注意顺序

你可能感兴趣的:(算法,atcoder库,库,类欧,floor_sum)