(A*B*C)%10000007 の計算方法 A、B、C の最大値は 10^18 です
質問する
677 次
1 に答える
2
I = 10000007 とすると、
- A = n1 * I + X1
- B = n2 * I + X2
- C = n3 * I + X3
A * B => (n1 * I + X1) (n2 * I + X2) => n1 * n2 * I^2 + n1 * X2 * I + n2 * X1 * I + X1 * X2 X1 * X2 のみが' I による t div
したがって、 A * B % I === X1 * X2 % I === (A % I) * (B % I) % I
したがって、(A * B * C) % I === [(A % I) * (B % I) % I] * (C % I) % I
于 2013-01-07T04:11:37.080 に答える