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

刷水题。

传送门

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

边读边取模技能get~

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

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

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

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