分 数 取 膜

#include<cstdio>
using namespace std;
typedef long long ll;
const ll mod = 19260817;
ll n,m;
inline void read(ll &X){
    X = 0;char O = getchar();
    while (O < ‘0‘ || O > ‘9‘) O = getchar();
    while (O >= ‘0‘ && O <= ‘9‘){
        X = ((X << 1) + (X << 3) + (O ^ 48)) % mod;//输入有点大,特殊处理一下
        O = getchar();}
}
ll qpow(ll a,ll b,ll z){
	ll ans = 1;
	while(b){
		if(b & 1) ans = ans * a % mod;
		a = a * a % mod;
		b >>= 1;
	}
	return ans*z%mod;
}
int main(){
	read(n),read(m);
	if(m) printf("%d",qpow(m,mod-2,n));
	else printf("Angry!");
}

分 数 取 膜

原文：https://www.cnblogs.com/shikeyu/p/13295331.html