您的位置: 首页 > IT文章 > P2613 【模板】有理数取余

P2613 【模板】有理数取余

分类: IT文章 • 2022-03-30 12:07:51

P2613 【模板】有理数取余

Description

给出一个有理数(c=frac{a}{b})，求c mod 19260817c mod19260817的值。

Solution

看到mjt那个逗比xjb写一些Python还在群里各种吹b, 实在是忍不住揭穿他.
P2613 【模板】有理数取余
这不, 原型毕露

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)