“Base B”

Time Limit: 1000ms
Memory Limit: 32768KB
This problem will be judged on HDU. Original ID: 2864
64-bit integer IO format: %I64d      Java class name: Main

Description

AekdyCoin is so fond of math.He loves Number.He knows how to express a non-negative number into P base.Say,he knows that the number 71 in 2 Base is exactly “1000111”. But AekdyCoin doesn’t think it’s a proper way to express a number.AekdyCoin want to creat the “Base B”,whose digits’ value is not only equal or larger than A,but also smaller than A+B.For example,if A = 1,B = 5,then AekdyCoin could express number 65 in “Base 5” ,it is “225” definitely .(But Not “230”,0 is out of the range [1,5]!)
AekdyCoin is quite exciting about his “invention”,now he hopes that you could write a program for him which could help him to express a number in “Base B”.

Input

The input consists of several test cases.

Every case has only three integers indicating N,A,B (0<=N<=10^9,0<=A<=100,2<=B<=100)

Output

For each case,you should output “Case x:” first where x is the case index.(x>=1).
  Then output the expression in “Base B”,if the number of digit is more than one,you should split them with exactly one ‘ ‘.
  We guarantee there is always a solution.

Sample Input

65 1 5
15 0 2

Sample Output

Case 1: 2 2 5
Case 2: 1 1 1 1

Source

Language: 
Theme: 
Share Code? 

Powered by NB231 | Current Style: .