P2613 【模板】有理数取余

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)