整数表示法
题目详情:
我们知道,如果X,Y互素时aX+bY可以表示任意整数(其中a,b为整数)。如果设置条件X,Y>0,并且aX+bY>=0时,求能表示的整数集中连续的整数最小的是多少?
例如输入X=3,Y=4.整数集为0,3,4,6,7,8,9……则输出6;
输入1行X和Y,输出一行表示最小整数;
其中X,Y为32位整数且互素
答题说明:
测试用例
5 6
20
1 2
0
2 3
整数表示法
题目详情:
我们知道,如果X,Y互素时aX+bY可以表示任意整数(其中a,b为整数)。如果设置条件X,Y>0,并且aX+bY>=0时,求能表示的整数集中连续的整数最小的是多少?
例如输入X=3,Y=4.整数集为0,3,4,6,7,8,9……则输出6;
输入1行X和Y,输出一行表示最小整数;
其中X,Y为32位整数且互素
答题说明:
测试用例
5 6
20
1 2
0
2 3
咨询:董先生
电话13051898268 QQ/微信93663045!
上一篇: 编程之美 2.1 求二进制中1的个数
下一篇: 162 3. 让你排序N个比N^7小的数,要求的算法是O(n)