[洛谷P2613] [模板] 有理数取余

刷水题。

传送门

看似高精而非高精乃是此题最大亮点。

边读边取模技能get~

#include<cstdio>
#define ll long long
#define mod 19260817

ll read()
{
    ll ret=0;char c=getchar();
    while(c<'0'||c>'9')c=getchar();
    while(c>='0'&&c<='9')ret=(10*ret+c-'0')%mod,c=getchar();
    return ret; 
}

ll ksm(ll b,int p)
{
    ll ret=1;
    while(p)
    {
        if(p&1)ret=(ret*b)%mod;
        b=(b*b)%mod;
        p>>=1;
    }
    return ret;
}

int main()
{
    ll a=read(),b=read();
    ll inv=ksm(b,mod-2);
    if(!inv)printf("Angry!");
    else printf("%lld",a*inv%mod);
    return 0;
}