Обсуждение @ 1047. Простые вычисления @ Timus Online Judge

Help me, please!

Послано Jane 4 июл 2012 01:37

Дайте, пожалуйста, подсказку...

Re: Help me, please!

Послано Noob 4 июл 2012 02:04

Use binary search

Re: Help me, please!

Послано Andrew Sboev 4 июл 2012 10:54

Oh, no! It is not interesting to solve this problem with binary search. Here is a formula.

Re: Help me, please!

Послано Jane 4 июл 2012 10:57

Что за формула?

Re: Help me, please!

Послано Andrew Sboev 4 июл 2012 11:29

You have to find it yourself :) But it's not so difficult to find it. Just replace a1 with a0 and a2, then a2 with a1 and a3,... After four or five such replaces you will see dependence.

Edited by author 04.07.2012 11:30

Re: Help me, please!

Послано Jane 4 июл 2012 17:44

ну ок...

Re: Help me, please!

Послано gautamvs 25 авг 2013 21:24

Deriving formula for calculation of a1 makes it simple.

Обсуждение задачи 1047. Простые вычисления