본문 바로가기

PKU & UVa problems/Original problem

PKU 2844. Sum and Product. 스풰샬 스퉤이지~


For a sequence of N integers A1, A2, ... , AN, we can calculate their sum S and product P easily. With given N, S and P, can you find out the sequence A1, A2, ... , AN?

Input

The input only contains a line with three integers N, S and P. Here N is positive and not more than 1000000, and the absolute values of S and P do not exceed 150000000.

Output

Just output "No solution" if there is no such sequence, or you may output any solution with N integers A1, A2, ... , AN, separated by just one space.

Sample Input

sample input#1
2 4 3
sample input#2
4 4 2

Sample Output

sample output#1
1 3
sample output#2
No solution

Source

'PKU & UVa problems > Original problem' 카테고리의 다른 글

PKU 1050. To the Max  (0) 2010.05.29
PKU 1422. Air Raid  (0) 2010.04.30
PKU 2245. Lotto  (0) 2010.03.16
PKU 2390. Bank Interest  (0) 2010.03.02
PKU 2871. A Simple Question of Chemistry  (0) 2010.02.26