WILLITST - Will it ever stop

When Bob was in library in University of Warsaw he saw on one of facades caption :"Will it ever stop?" and below some mysterious code:

while n > 1
  if n mod 2 = 0 then

Help him finding it out !


In first line one number n<=10^14.


Print "TAK" if program will stop, otherwise print "NIE"




hide comments
bloodgreed99: 2018-08-24 19:07:23

if anywhere in the loop n is becoming 3 then it will never terminate otherwise it will terminate automatically . make separate case for values <=1. AC in 5 lines

sudhanshu_sing: 2018-08-17 08:43:24

look for whether n is even or odd continuously !!

nitishyadav169: 2018-07-18 14:06:48

AC in ONe go!!!!

jeet9: 2018-06-18 15:16:04

Solved at first attempt. There are over 20 test cases!

Marcin: 2018-06-10 07:57:53

What is SIGABRT ? I did not add any abort method to the code.

vritta: 2018-05-31 18:07:48

I honestly believe SPOJ should make the their test cases public. There is very little space for real learning. We should be able to know our mistakes. I believe SPOJ team can do much better.

aman9598: 2018-05-22 16:18:45

only check power of 2 or not

anushka_ahuja: 2018-05-18 08:17:26

use long long int and mod basic maths
ac in one go !!

sharmajatin741: 2018-05-14 16:40:53

bit manipulation...... :)

aakash2509: 2018-05-14 15:18:13

print carefully that TAK and NIE -__- NEI gave me an unnecessarily wrong answer -_-

Added by:Krzysztof Lewko
Time limit:0.906s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ASM64
Resource:AMPPZ 2011