16 views

Uploaded by Van Tuan Tran

save

You are on page 1of 3

The king pays his loyal knight in gold coins. On the first day of his service, the knight receives one gold coin. On each of the next two days (the second and third days of service), the knight receives two gold coins. On each of the next three days (the fourth, fifth, and sixth days of service), the knight receives three gold coins. On each of the next four days (the seventh, eighth, ninth, and tenth days of service), the knight receives four gold coins. This pattern of payments will continue indefinitely: after receiving N gold coins on each of N consecutive days, the knight will receive N+1 gold coins on each of the next N+1 consecutive days, where N is any positive integer. Your program will determine the total number of gold coins paid to the knight in any given number of days (starting from Day 1).

Input

The input file contains at least one, but no more than 21 lines. Each line of the input file (except the last one) contains data for one test case of the problem, consisting of exactly one integer (in the range 1..10000), representing the number of days. The end of the input is signaled by a line containing the number 0.

Output

There is exactly one line of output for each test case. This line contains the number of days from the corresponding line of input, followed by one blank space and the total number of gold coins paid to the knight in the given number of days, starting with Day 1.

Program Mechanics

Your program will accept one command line argument: the name of the input file. The input file will have a file extension of .dat. Your program will produce an output file that has the same name as the input file but with a file extension of .out.

Thus, if your program is passed the input file prob0.dat, your program will produce the output file prob0.out.

Sample input

10 6 7 11 15

16 100 10000 1000 21 22 0

Sample Output

10 30 6 14 7 18 11 35 15 55 16 61 100 945 10000 942820 1000 29820 21 91 22 98

Problem 1: Divisibility by 13

Permuting a number so that it is divisible by 13

Description

Most numbers are not divisible by 13. For this problem, we say 13 divides t if t = 13k for some integer k. But, if we allow you to permute the digits of a number t (as written in decimal), perhaps you can get 13 to divide t. For example, 13 does not divide 1331, but it clearly divides 1313, a permutation of 1331.

Input

An input file will contain a list of positive integers, one per line. Each integer will be no more than nine (9) decimal digits long. The list will end with the number 0, which should not be processed. An example input file might look like this:

4 13

8220 13131 58403 120000000 0

Output

For each input value (except '0'), your program should output all permutations that are a multiple of 13, sorted smallest to largest. Output each number only once. If there are no solutions, output the string No Solutions. on a single line by itself. After handling one line of input, output a blank line. Here is the output that would be produced for the input file shown above:

01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19 01234567890123456789 No Solutions. 13 2028 33111 03458 30485 34580 35048 48035 48503 50843 84305 No Solutions.

NOTE: The lines numbers (XX ) and the header line ( 01234567890123456789) in the output file above are included for your reference only... they should not appear in the output file produced by your program.

- Abuso IOUploaded byMauricio Atehortua Agudelo
- PERMUTATUONS AND COMBINATIONS.pdfUploaded byImtiaz Ahmed
- OFFPIPE Grapher User Manual 1.0.1Uploaded byTran Thanh Tung
- file systemUploaded byFarooq Shad
- Exploring the Solution Space of Sorting by Reversals:A New ApproachUploaded byIDES
- BundlerPgP InstructionsUploaded byKenneth_Alba
- Intern KENETHUploaded bykitderoger_391648570
- Project Report FormatUploaded byMukesh Joshi
- 20080904151305Uploaded bySoriful Islam
- OFFPIPE Grapher User Manual 1.0.1Uploaded byAba Emmanuel Oche
- Assignment02(1)Uploaded byKairi Sameshima
- Students Success MantraUploaded byrushali12345
- Blender Sculpting Cheat Sheet v2.0 BwUploaded byasf sf
- Gps Differential for ArcPad GS GuideUploaded byTuz Ernesto
- Creating_Pictures.pdfUploaded bymorrisey
- Quickbooks Company File Set-upUploaded bySUBMERIN
- XPDP56 Release NotesUploaded bydiegomatta13
- On the Pseudo-Smarandache Function and Iteration Problems, by H.IbstedtUploaded byAnonymous 0U9j6BLllB
- AssignmentUploaded byPreeti Patki
- MSHA estimates final document release - February 3, 2012Uploaded byMainesMajority
- GuideUploaded byIdin Saepudin Ruhimat
- Firstvue Users GuideUploaded byShaikh Abubakr
- Meeting 2 OKUploaded byMuhamad Irvan S
- X-Plane Installer LogUploaded byAyahuascaPeruAjawaska-Joungle
- Design of Automatic Medication DispenserUploaded byCS & IT
- Coupling Masterdrives on Profibus Dp EnuUploaded byYerith Villarreal Cuentas
- AptsUploaded byimpgerandroid
- First Vue ManualUploaded byMatt Liu
- Computer Science & MarketingUploaded byrajesh_srivastava446651
- The Calibre User Manual_Kovid Goyal.pdfUploaded bybillludley_15

- 50 câu hỏi kiểm tra kỹ năng giao tiếpUploaded byVan Tuan Tran
- Vuot Len Chinh MinhUploaded byVan Tuan Tran
- Thai Do Song Tao Nen Tat CaUploaded byVan Tuan Tran
- ProblemUploaded byVan Tuan Tran
- Biet boiUploaded byVan Tuan Tran
- Thai Do Quyet Dinh Thanh CongUploaded byVan Tuan Tran
- Khi Ta Thay Doi The Gioi Se Doi ThayUploaded byVan Tuan Tran
- Khong Gi La Khong TheUploaded byVan Tuan Tran
- Xay Dung Nhom Lam ViecUploaded byVan Tuan Tran
- Thuc tinh muc dich song.pdfUploaded byVan Tuan Tran
- Nhung Bai Thuoc Tri Benh Bang Trai CayUploaded byVan Tuan Tran
- Cau tao tuUploaded byVan Tuan Tran
- Fine Art of the Big Talk - How to Win Clients Deliver Great Presentations and Solve Conflicts at WorkUploaded byVan Tuan Tran
- AcmInternational CollegiateUploaded byVan Tuan Tran
- 5000Uploaded byVan Tuan Tran
- 136 Best Models Essays (Bai Luan Hay)Uploaded byVan Tuan Tran
- Cau tao tuUploaded byVan Tuan Tran
- 365 Loi Khuyen Ve Suc KhoeUploaded byVan Tuan Tran
- Huong Dan Su Dung PTS CS5Uploaded byVan Tuan Tran
- 5000Uploaded byVan Tuan Tran