RT,我的代码getline本地评测无误,交上去全错,但用cin就能过了……
代码如下,哪位大佬能解释一下
#include<bits/stdc++.h>
#define mod 19260817
#define int long long
using namespace std;
void exgcd(int a,int b,int &x,int &y){
if(b==0){
x=1;
y=0;
return;
}
exgcd(b,a%b,y,x);
y-=a/b*x;
return;
}
signed main(){
string sa,sb;
cin>>sa>>sb;
int a=0,b=0;
for(int i=0;i<sa.size();i++)a=(a*10%mod+(int)(sa[i]-'0'))%mod;
for(int i=0;i<sb.size();i++)b=(b*10%mod+(int)(sb[i]-'0'))%mod;
if(b==0){
printf("Angry!");
return 0;
}
int x,y;
exgcd(b,mod,x,y);
x=(x%mod+mod)%mod;
printf("%lld",x*a%mod);
return 0;
}