社区讨论
AC,求问关于输入的问题
P2613【模板】有理数取余参与者 2已保存回复 2
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 2 条
- 当前快照
- 1 份
- 快照标识符
- @mloz79ht
- 此快照首次捕获于
- 2026/02/16 17:32 3 周前
- 此快照最后确认于
- 2026/02/20 22:40 3 周前
CPP
#include<bits/stdc++.h>
using namespace std;
const long long p=19260817;
long long a,b,x,y,tmp;
long long read(){
long long r=0;
char c='0';
while(isdigit(c)){
r=r*10+c-'0';
r%=p;
c=getchar();
}
return r;
}
void exgcd(long a,long b){
if(b==0){
x=1;
y=0;
return;
}
exgcd(b,a%b);
tmp=x;
x=y;
y=tmp-(a/b)*y;
}
int main(){
a=read();
b=read();
if(b==0){
cout<<"Angry!";
exit(0);
}
exgcd(b,p);
x=x*a%p;
x=(x%p+p)%p;
cout<<x;
return 0;
}
此代码在本地可以通过样例和下下来的第一个测试点,上交后显示全WA,全部输出Angry!,输入部分改成用字符串之后通过,不是很理解为什么
回复
共 2 条回复,欢迎继续交流。
正在加载回复...