Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб. Question by Evis Hoxha.
Numrat K
Dattaraya Ramchandra Kaprekar, një matematikan indian, duke eksperimentuar me vetitë e numrave, vuri re dicka interesante. Ai zbuloi disa numra pozitivë me vetinë e mëposhtme: katrori i tyre mund të ndahet në dy numra shuma e të cilëve është e barabartë me numrin fillestar. Për shembull: 452 = 2025 dhe 20+25 = 45. Ai i quajti këto numra "numra K".
Pjesa e dytë mund të fillojë me 0, por duhet të jetë pozitive. Për shembull, 999 është një numër K, sepse 9992 = 998001, dhe 998 + 001 = 999. Por 100 nuk është, megjithëse 1002 = 10000 dhe 100 + 00 = 100, sepse pjesa e dytë nuk është pozitive.
Për të bërë kërkime të mëtejshme, i duhet një program për të testuar nëse një numër i dhënë N është numër K.
Input
Do të jepet një numër i plotë pozitiv N ku n < 600000.
Output
Nëse N është numër K, trego formën e ndarë të numrit. Për shëmbull, nëse N=45, output-i do të ishte:
20+25. Në të kundërt, trego "Impossible".
Input 1 |
Output 1 |
45 |
20+25 |
Для отправки решений необходимо выполнить вход.
|