luogu P2613 【模板】有理数取余

题目传送门：https://www.luogu.org/problemnew/show/P2613

题意：

就是求：

如果无解，输出 Angry！

思路：

在我的PDF文章里的。

当b=0，则无解。

代码：

#include<cstdio>
#include<cstring>
#include<algorithm>
#define LL long long
#define mod 19260817
using namespace std;
	LL a=0,b=0;
	char s[10010];
LL work()
{
	LL x=0;
	int l=strlen(s+1);
	for(int i=1;i<=l;i++)
	{
		x=x*10+(s[i]-48);
		x%=mod;
	}
	return x;
}
LL dg(LL x,LL k)
{
	if(!k) return 1;
	LL p=dg(x,k>>1)%mod;
	return (k&1)?p*p%mod*x%mod:p*p%mod;
}
int main()
{
	scanf("%s",s+1);
	a=work();
	scanf("%s",s+1);
	b=work();
	if(!b) printf("Angry!"); else printf("%lld",a*dg(b,mod-2)%mod);
}