HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > Arithmetic > problem:


50412 - K numbers

Guest
• Review clarifications (5)

Section problems

• 50295 - Weighted Average
• 50343 - The number of Ending Zero...
• 50296 - Total Discount Rate
• 50289 - Monthly Allowance
• 50403 - Number of Chairs
• 50408 - Molecules
• 50481 - Car Parking
• 50413 - Valid Permutations
• 50412 - K numbers
• 50417 - Fun Fair
• 50433 - Sum of Cubes
• 50807 - Euro to Leke
• 50871 - Harmonic Mean
• 50521 - Pound to Grams
• 50292 - Average of 4 Marks
• 50432 - Numbers and Squares
• 50510 - What floor are they?

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Question by Evis Hoxha.

K numbers

Dattaraya Ramchandra Kaprekar, an Indian recreational mathematician, while experimenting with number properties, made an interesting discovery. He found out that some non-negative integers have the following property: their square can be split into two parts that add up to the original number again. For example: 452 = 2025 and 20+25 = 45. He named them K numbers.

By convention, the second part may start with the digit 0, but must be positive. For example, 999 is a K number, because 9992= 998001, which can be split into 998 and 001, and 998 + 001 = 999. But 100 is not; although 1002 = 10000 and 100 + 00 = 100, the second part here is not positive.

To make further researches, he needs a program to test if a given number N is a K number.

Input specifications

A positive integer N will be given where n < 600000.

Output specifications

If N is a K number, output the splited form of the number. For example, if N=45, the output will be: 20 25
If it is not, output "Impossible".

Input 1 Output 1
45 20 25

Для отправки решений необходимо выполнить вход.

www.contester.ru