Блог пользователя aya1909

Автор aya1909, история, 3 года назад, По-английски

Given a range [l r] find the sum of last digits of fibonacci numbers between l and r. i.e , last(fib(l))+last(fib(l+1)) .... last(fib(r)),

where last(fib(a)) denotes last digit of ath fibonacci number.

1<=l<=r<=1e9

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

»
3 года назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

Using Pisano Period for $$$base = 10$$$ then we have $$$\pi(n) = 60$$$ numbers per cycle