| 5 | int X, Y; |
| 6 | |
| 7 | long long modpow(long long a, long long b, long long m) { |
| 8 | // �J��Ԃ����@�ip �� a^1, a^2, a^4, a^8, ... �Ƃ������l���Ƃ�j |
| 9 | long long p = a, Answer = 1; |
| 10 | for (int i = 0; i < 30; i++) { |
| 11 | if ((b & (1 << i)) != 0) { Answer *= p; Answer %= m; } |
| 12 | p *= p; p %= m; |
| 13 | } |
| 14 | return Answer; |
| 15 | } |
| 16 | |
| 17 | // Division(a, b, m) �� a��b mod m ��Ԃ��� |
| 18 | long long Division(long long a, long long b, long long m) { |