输入输出格式的问题:
输入输出应分别改成:
输入:
2
2 3
3 4
输出:
1 1
3 5
(输入输出格式已于原OJ确认如上)
原题地址:
翻译:
题意:
对于任何 a,b (0≤a,b),有多少正整数不能表示为ax+by?
其中 gcd(x,y)=1且 x,y >1。
请同时找出所有这些可能整数的最大值。
输入格式
本题有多组数据
第一行是一个数 T ,表示数据的组数。
接下来的 T 行中,每行包含两个整数 x,y。
输出格式
对于每个测试数据,输出两个可能的数,它们在同一行里被空格隔开。
数据范围
T≤1000
1 <x,y<108
提示
答案不一定适于32位整数(原OJ截图):
- Translated by black_trees
源码备份链接(源码已提交于翻译入口)