Skip to content

Commit a596e83

Browse files
committed
Reduce operations per function call
1 parent 4201196 commit a596e83

File tree

1 file changed

+2
-4
lines changed

1 file changed

+2
-4
lines changed

atcoder/math.hpp

Lines changed: 2 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -90,11 +90,9 @@ long long floor_sum(long long n, long long m, long long a, long long b) {
9090
b %= m;
9191
}
9292

93-
long long y_max = a * (n - 1) + b;
93+
long long y_max = a * n + b;
9494
if (y_max < m) return ans;
95-
long long y_max_div = y_max / m;
96-
long long y_max_mod = y_max % m;
97-
ans += y_max_div + floor_sum(y_max_div, a, m, y_max_mod);
95+
ans += floor_sum(y_max / m, a, m, y_max % m);
9896
return ans;
9997
}
10098

0 commit comments

Comments
 (0)