Zadaca Niza od olimpijada

Brute force ne moze vo ovaa zadaca. Kako bi se resavala?

BATIR wrote:Brute force ne moze vo ovaa zadaca. Kako bi se resavala?

Не сакам многу да откривам, оти е сложена задача, ама генерално
1) имаш работа со големи броеви (собирање, множење), бидејќи не можеш во променлива од тип int (на пример) да чуваш број со 100 цифри итн.
2) користење на степените на бројот 9 (9, 81, ...) во пресметките.

Pretpostavuvam deka ne mora nesto kako BigInt da se koristi?

VlatkoSh wrote:Pretpostavuvam deka ne mora nesto kako BigInt da se koristi?

Во моето решение имам имплементирано (многу е едноставно, исто како што сме учеле на школо) собирање на големи броеви (ги чувам како string), и множење со едноцифрен број (во случајов, со 9).
Тоа е се што ми требаше за решението за задачава.