Related
In following contests:
如果S<T,则一定有解,解为K=1,D=T−S
否则一定无解
C++
有一种简单的数字变换方式:每次操作可以将当前数值增加一个固定的正整数。现在有 t 组询问,每组询问给出一个起始值 S 和一个目标值 T。你需要构造两个正整数 K 和 D,使得对 S 执行 K 次操作(每次增加 D)后,S 恰好等于 T。如果存在合法的 K 和 D,请输出任意一组;如果无法构造,则输出两个 -1。
所有询问中,t 不超过 100,S 和 T 均为正整数且不超过 100。
第一行包含一个正整数 t,表示询问的组数。接下来的 t 行,每行包含两个正整数 S 和 T,分别表示起始值和目标值。
In following contests:
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册