Discussion @ 1047. Simple Calculations @ Timus Online Judge

NightLuna Help me, please! [6] // Problem 1047. Simple Calculations 4 Jul 2012 01:37

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

Noob Re: Help me, please! [5] // Problem 1047. Simple Calculations 4 Jul 2012 02:04

Use binary search

Andrew Sboev [USU] Re: Help me, please! [4] // Problem 1047. Simple Calculations 4 Jul 2012 10:54

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

NightLuna Re: Help me, please! [3] // Problem 1047. Simple Calculations 4 Jul 2012 10:57

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

Andrew Sboev [USU] Re: Help me, please! [2] // Problem 1047. Simple Calculations 4 Jul 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

NightLuna Re: Help me, please! [1] // Problem 1047. Simple Calculations 4 Jul 2012 17:44

ну ок...

gautamvs Re: Help me, please! // Problem 1047. Simple Calculations 25 Aug 2013 21:24

Deriving formula for calculation of a1 makes it simple.

Discussion of Problem 1047. Simple Calculations