hihocoder-1186-求约数

简介: 1.题目 #1186 : Coordinates 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Give you two integers P and Q. Let all divisors of P be X-coordinates. Let all divisors of Q be Y-coord

1.题目

#1186 : Coordinates

时间限制: 10000ms
单点时限: 1000ms
内存限制: 256MB

描述

Give you two integers P and Q. Let all divisors of P be X-coordinates. Let all divisors of Q be Y-coordinates.

For example, when P=6 and Q=2, we can get the coordinates (1,1) (1,2) (2,1) (2,2) (3,1) (3,2) (6,1) (6,2).

You should print all possible coordinates in the order which is first sorted by X-coordinate when coincides, sorted by Y-coordinate.

输入

One line with two integers P and Q(1 <= P, Q <= 10000).

输出

The output may contains several lines , each line with two integers Xi and Yi, denoting the coordinates.

样例输入
6 2
样例输出
1 1
1 2
2 1
2 2
3 1
3 2
6 1
6 2

2.分析

水题,求出P的约数列表pList,求Q的约数列表qList,两两搭配即可。

注意约数列表从小到大排列,不能重复。

3.代码

 

目录
相关文章
|
7月前
|
Java
hdu 1427 速算24点【暴力枚举】
hdu 1427 速算24点【暴力枚举】
65 0
|
2月前
lanqiao OJ 689 四阶幻方
lanqiao OJ 689 四阶幻方
27 0
|
2月前
lanqiao OJ 2097 青蛙过河
lanqiao OJ 2097 青蛙过河
12 0
|
7月前
NYOJ-757-期末考试
NYOJ-757-期末考试
27 0
|
数据采集 算法 数据挖掘
【每周一坑】螺旋矩阵
今天这题,看起来挺简单,实际写出来并不容易。在以前公司我曾把它做过招聘的笔试题,结果惨不忍睹,不得不拿掉。
【每周一坑】螺旋矩阵
|
算法
华为机试HJ76:尼科彻斯定理
华为机试HJ76:尼科彻斯定理
华为机试HJ72:百钱买百鸡问题
华为机试HJ72:百钱买百鸡问题
119 0
|
测试技术
华为机试HJ24:合唱队
华为机试HJ24:合唱队
105 0
P1865 A % B Problem(欧拉筛,永远的神)
P1865 A % B Problem(欧拉筛,永远的神)
55 0
HJ76--尼科彻斯定理
HJ76--尼科彻斯定理
113 0