思路:
求c=(a/b) mod p 相当于求a*b^-1modp,先求出b相对于p的逆元,就可以求出结果。
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define mod 19260817
ll a,b;
void read(ll& x)
{
x=0;
int f=1;
char s=getchar();
while(s>'9'||s<'0')
{
if(s=='-') f=-1;
s=getchar();
}
while(s<='9'&&s>='0')
{
x=x*10%mod+(s-'0')%mod;
s=getchar();
}
x=x%mod*f;
}
ll f(ll a,ll b)
{
ll ans=1;
while(b>0)
{
if(b&1)
{
ans=ans*a%mod;
}
b>>=1;
a=a*a%mod;
}
return ans;
}
int main()
{
read(a);
read(b);
if(b==0)
{
printf("Angry!");
return 0;
}
ll ans=a*f(b,mod-2);
printf("%lld",(ans%mod+mod)%mod);
return 0;
}