问题3602--2015清明赛--坐标3602: 2015清明赛--坐标
时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
给定两个数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
输出
第1..?行:每行两个数,表示一个用P和Q的因子表示的位置(按行优先顺序输出),p和Q用一个空格隔开
样例输入
24 2
样例输出
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
来源/分类
[提交] [状态]