社区讨论

警示后人:两类 WA 60 的解决方案

P5656【模板】二元一次不定方程 (exgcd)参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@ltfnap99
此快照首次捕获于
2024/03/06 18:17
2 年前
此快照最后确认于
2024/03/06 20:30
2 年前
查看原帖
  1. WA on #5 6 9 10
鉴定为没开 long long 见祖宗。
  1. WA on #1 2 7 8
若方程有整数解,但没有正整数解,你需要输出所有整数解中 xx 的最小正整数值,yy 的最小正整数值。
正整数解即为 x,yx,y 均为正整数的解,00 不是正整数
所以检查符号,比如下面这种是可行的:
CPP
if(maxx <= 0 || maxy <= 0) cout << minx << ' ' << miny << '\n';

回复

0 条回复,欢迎继续交流。

正在加载回复...