Обсуждение @ 1295. Бред @ Timus Online Judge

Could anyone EXPLAIN his/her solution of this problem? (i know how it can be solved)

Послано Alex[LSD] 29 мар 2004 17:22

Re: Could anyone EXPLAIN his/her solution of this problem? (i know how it can be solved)

Послано marius dumitran 9 апр 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)

Послано Vlad Veselov 10 апр 2004 15:44

I found the period.

Re: Could anyone EXPLAIN his/her solution of this problem? (i know how it can be solved)

Послано The Big Bad Wolf (Cristina Stancu-Mara) 18 фев 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)

Послано Pegasus 15 ноя 2012 19:00

I don't think it is eas to find the period.

Re: My solution is O(1)

Послано staticor 9 июл 2013 12:30

display the situation of n: 1- 100 ?

Re: My solution is O(1)

Послано UJOP-Leo 30 ноя 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)

Послано Md. Shahedul Islam (Shahed) 13 авг 2015 16:18

read through this discussion on this link:

http://acm.timus.ru/forum/post.aspx?id=32042&edit=635750757268213617

Обсуждение задачи 1295. Бред