SPOJ.com - Problem WILLITST

WILLITST - Will it ever stop

#ad-hoc-1

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
    n := n / 2
  else
    n := 3 * n + 3

Help him finding it out !

In first line one number n ≤ 10¹⁴.

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

Input:
4

Output:
TAK

< Previous 8 9 10 11 12 13 14 15 16 17 18 Next >

	tazo: 2012-04-12 22:10:50 It's really easy, but I am still getting the wrong answer :? "n" is integer right?
	Alex: 2012-04-10 10:11:19 Easy problem. Took some time until i got it because i did not read the description clearly :)
	motive: 2012-03-30 08:17:08 can Input be float ???
	Shreya Inamdar: 2012-03-09 09:02:09 my solution runs fine till 16th test case...but then wa.?!? changed my algo now. if you are using python, try to avoid using floating point numbers in the program...they violate some testcases... Last edit: 2012-03-19 05:47:29
	CryptoViral: 2012-03-04 16:54:55 easy but see the input size and inputs being given carefully
	Nirwan Dogra : 2012-02-16 20:57:07 wat to with 0 and 1?
	Abhishek Verma: 2012-01-28 18:49:04 interesting and easy problem :) gt ac in first attempt
	(^@_^@): 2012-01-24 14:21:51 smallest code i have ever written in spoj & got accepted
	ramaravind: 2012-01-03 18:02:16 what is the mistake in my code???i checked the divisibility of n by 2 and 3 ... Last edit: 2012-01-03 18:03:47
	xyz: 2011-12-26 15:03:17 hey i am getting wa .. using logic of odd and even number.. is there more test case.. Last edit: 2011-12-26 15:03:48