ENG  RUS Timus Online Judge
Online Judge
Problems
Authors
Online contests
Site news
Webboard
Problem set
Submit solution
Judge status
Guide
Register
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

## Discussion of Problem 1295. Crazy Notions

Could anyone EXPLAIN his/her solution of this problem? (i know how it can be solved)
Posted by Alex[LSD] 29 Mar 2004 17:22
Re: Could anyone EXPLAIN his/her solution of this problem? (i know how it can be solved)
Posted by marius dumitran 9 Apr 2004 18:10
well
the way i thought is simply calculate the number and see but before using numbers i used long's and calculated it
%10000
and that was enough
i used the writing in binar of the number n to calculate it in logn
My solution is O(1)
Posted by Vlad Veselov 10 Apr 2004 15:44
I found the period.
Re: Could anyone EXPLAIN his/her solution of this problem? (i know how it can be solved)
Posted by The Big Bad Wolf (Cristina Stancu-Mara) 18 Feb 2005 18:37
yes...no need for crazy calculations...just check out the answers for some numbers and u'll see how easy this problem is..
Re: My solution is O(1)
Posted by Pegasus 15 Nov 2012 19:00
I don't think it is eas to find the period.
Re: My solution is O(1)
Posted by staticor 9 Jul 2013 12:30
display the situation of n: 1- 100  ?
Re: My solution is O(1)
Posted by UJOP-Leo 30 Nov 2014 21:04
1 - 30 is enough actually
Re: Could anyone EXPLAIN his/her solution of this problem? (i know how it can be solved)
Posted by Md. Shahedul Islam (Shahed) 13 Aug 2015 16:18