3 ms·
> a^n % b = a % b. That is not generally true. A quick counterexample: a = 2, n = 3, b = 5 2^3 % 5 = 8 % 5 = 3 2 % 5 = 2 3 != 2
by Jtsummers 6y ago
> a^n % b = a % b.
That is not generally true. A quick counterexample:
a = 2, n = 3, b = 5
2^3 % 5 = 8 % 5 = 3
2 % 5 = 2
3 != 2