题目传送门: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);
}