（模板）有理數取餘

思路：
求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;
}