| 20 | |
| 21 | namespace modular { |
| 22 | long long inverse(long long x, int mod) { |
| 23 | long long res = 1; |
| 24 | int e = mod - 2; |
| 25 | while (e) { |
| 26 | if (e & 1) |
| 27 | res = res * x % mod; |
| 28 | x = x * x % mod; |
| 29 | e >>= 1; |
| 30 | } |
| 31 | return res; |
| 32 | } |
| 33 | |
| 34 | #include "fft_implementation_modular_arithmetic.h" |
| 35 |
nothing calls this directly
no outgoing calls
no test coverage detected