/ / 题库 /

坐标(scavhunt)

坐标(scavhunt)

测试数据来自 wjszez/1759

【问题描述】
给定两个数P和Q (1 <= P <= 6,000; 1 <= Q
<=6,000),用P的因子表示横坐标,Q的因子表示纵坐标,求能表示多少个位置。例如P =
24 , Q = 2。它们的因子为:
P = 24 => 1, 2, 3, 4, 6, 8, 12, 24
Q = 2 => 1, 2
能表示的位置有: (1, 1), (1, 2), (2, 1), (2,2), (3, 1)...

输入格式:
第一行:两个整数P和Q
输入样例(scavhunt.in):
24 2

输出格式:
第1..?行:每行两个数,表示一个用P和Q的因子表示的位置(按行优先顺序输出),p和Q用
一个空格隔开
输出样例(scavhunt.out):
1 1
1 2
2 1
2 2
3 1
3 2
4 1
4 2
6 1
6 2
8 1
8 2
12 1
12 2
24 1
24 2

信息

ID
1797
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者