만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

GLCCDM

시간 제한1초메모리 제한1024 MB

요약
A, B, K가 주어질 때 gcd가 A이고 lcm이 B인 서로 다른 양의 정수 K개를 찾습니다. 없으면 -1을 출력합니다.
난이도

보통10점 중 6점

유형
정수론, 수학, 조합론
정답자
아직 제출이 없습니다

문제

gcd⁡(d1,⋯ ,dK)=A\gcd(d_1, \cdots, d_K) = A이고 lcm⁡(d1,⋯ ,dK)=B\operatorname{lcm}(d_1, \cdots, d_K) = B를 모두 만족하는 서로 다른 양의 정수 KK개로 이루어진 수열 d1,⋯ ,dKd_1, \cdots, d_K를 구해 보자.

입력

첫 번째 줄에 양의 정수 AA, BB, KK가 공백으로 구분되어 주어진다. (1≤A<B≤1 000 0001 \le A < B \le 1\,000\,000, 2≤K≤1002 \le K \le 100)

출력

KK개의 양의 정수 d1,⋯ ,dKd_1, \cdots, d_K를 공백으로 구분하여 순서에 상관없이 출력한다. 조건을 만족하는 수열이 여러 개라면 아무 수열이나 하나 출력한다. 조건을 만족하는 수열이 존재하지 않으면 -1만 출력한다.

힌트

gcd⁡(d1,⋯ ,dK)\gcd(d_1, \cdots, d_K)는 d1,⋯ ,dKd_1, \cdots, d_K의 공통 약수 중 가장 큰 양의 정수를 뜻하고, lcm⁡(d1,⋯ ,dK)\operatorname{lcm}(d_1, \cdots, d_K)는 공통 배수 중 가장 작은 양의 정수를 뜻한다.

예제2

  1. 예제 1

    입력
    2 36 3
    
    예상 출력
    4 6 18
    
  2. 예제 2

    입력
    2 8 5
    
    예상 출력
    -1