Description

給出一個有理數\(c=\frac{a}{b}\)，求c \bmod 19260817c mod19260817的值。

Solution

看到mjt那個逗比xjb寫一些Python還在群裡各種吹b, 實在是忍不住揭穿他.

這不, 原型畢露

Code

mod = int(19260817)

def ksm(a, b):
    res = 1
    while (b) :
        if b & 1: 
            res = res * a % mod
        a = a * a % mod
        b >>= 1
    return res;

a = int(input())
b = int(input())
a = a % mod
b = b % mod
if b == 0:
    print("Angry!")
else :
    invb = int(ksm(b, mod - 2))
    ans = int(a * invb) % mod
    print(ans)