洛谷-2613 【模板】有理数取余

题目描述
给出一个有理数$c=abc=\frac{a}{b}c=b$
a​，求$cmod19260817$的值。
输入输出格式
输入格式：
一共两行。
第一行，一个整数a。
第二行，一个整数b。
输出格式：
一个整数，代表求余后的结果。如果无解，输出Angry!

输入输出样例
输入样例#1：
233
666

输出样例#1：
18595654

说明
对于所有数据，0≤a,b≤10¹⁰⁰⁰

#include<cstdio>
#include<iostream>
using namespace std;
long long a,b,x,y;
long long ex_gcd(long long a,long long b,long long &x,long long &y){
    if(b==0){
        x=1,y=0;
        return a;
    }
    long long d=ex_gcd(b,a%b,x,y);
    long long temp=y;
    y=x-a/b*y;
    x=temp;
    return d;
}
long long p=19260817;
inline long long getint(){
    long long res = 0, ch = getchar();
    while(!isdigit(ch) and ch != EOF)
        ch = getchar();
    while(isdigit(ch)){
        res = (res << 3) + (res << 1) + (ch - '0');
        res %= p;//直接对MOD取余
        ch = getchar();
    }
    return res;
}
int main(){
    a=getint();b=getint();
    long long d=ex_gcd(b,p,x,y);
    if(d!=1) cout<<"Angry!"<<endl;
    else cout<<a%p*(x%p+p)%p<<endl;
    return 0;
}