翻译&输入输出的格式问题
查看原帖
翻译&输入输出的格式问题
338786
mushroom_knight楼主2020/6/7 09:16

输入输出格式的问题:

输入输出应分别改成:

输入:

2
2 3
3 4

输出:

1 1
3 5 

(输入输出格式已于原OJ确认如上)

原题地址:

翻译:

题意:

对于任何 a,b (0a,b)a,b\ (0 \le a,b),有多少正整数不能表示为ax+byax+by?

其中 gcd(x,y)=1\gcd(x,y)=1x,y >1 x,y \ > 1

请同时找出所有这些可能整数的最大值。

输入格式

本题有多组数据

第一行是一个数 TT ,表示数据的组数。

接下来的 TT 行中,每行包含两个整数 x,yx,y

输出格式

对于每个测试数据,输出两个可能的数,它们在同一行里被空格隔开。

数据范围

T1000T \le 1000

1 <x,y<1081 \ < x,y <10^8

提示

答案不一定适于32位整数(原OJ截图):


  • Translated by black_trees

源码备份链接(源码已提交于翻译入口)

2020/6/7 09:16
加载中...