[ABC372] G - Ax + By < C
版权声明：署名-非商业性使用-相同方式共享
|
CC BY-NC-SA 2.5 CN
G - Ax + By < C
Time Limit: 3 sec / Memory Limit: 1024 MB
分数：625分
题面
给定三个长度为
找出满足以下条件的正整数对
- 对于所有的
，满足 。
可以证明满足条件的非负整数对的数量是有限的。
给定
限制条件
- 所有测试用例中
的总和最多为 。 - 所有输入值均为整数。
输入
从标准输入中按照以下格式给出。这里，
每个测试用例按照以下格式给出：
输出
输出
输入样例 1
2
2
1 1 4
1 2 5
1
1 1 2
输出样例 1
2
0
在第一个查询中，有两对有效的整数：
在第二个查询中，没有有效的整数对。因此，第二行应该包含
输入样例 2
3
7
138 16011 918976
5478 7748 499926
5234
17727 748589
1157 10511 643136
31200 3005 721285
28839 14469
798851
1933 5378 864127
9
17775 1665 386430
37001 863
922418
9756 4182 746671
12379 9106 807578
3984 4049 640539
25333
9869 780810
20372 7000 688738
16107 11974 827227
10779 10531
770510
5
4916 14132 460944
11856 45422 610561
56014 18216
825793
10363 6220 945356
37418 33866 851593
输出样例 2
660
995
140