Найдите обратный остаток для остатка A по модулю N.
Входные данные: два натуральных числа A, N (0<A<N<109)
Выходные данные: обратный остаток к остатку A. Если обратного остатка не существует, то выведите 0
Примеры:
| Входные данные |
Выходные данные |
| 2 15 |
8 |
| 2 10 |
0 |
Запрещенные операторы: gcd