Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Announcement
Problems
Submit Problem
Status (Online)
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID: 
Password:
  Register

Sum and Product
Time Limit:3000MS  Memory Limit:131072K
Total Submit:514 Accepted:74 Special Judged

Description
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
POJ Monthly--2006.06.25, Yang Yi

[Submit]   [Go Back]   [Status]   [Discuss]

Home Page   Go Back  To top


All Copyright Reserved 2003-2005 Ying Fuchen,Xu Pengcheng
Any problem, Please Contact Administrator