Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8824

Jo'natishlar soni: 714622

Muhokama yozuvlari: 4541

Yangiliklar soni: 98

Yangiliklar izohlari: 1177


So'ngi izohlar

734. Fibonacci Sequence-2
Vaqt limiti: 1 sekund
Xotira limiti: 64 MB

As we know, the Fibonacci numbers are defined as follows::

Описание: prb1250

  



 Given two numbers a and b, calculate

Описание: prb1250-1.

 

Input

  Input contains two non-negative integer numbers a and b (0  a  b  109).   

Output

  Output S mod 1,000,000,000, since S may be quite large.

Input

Output

1

0 1

2

2

3 5

16

3

10 1000

496035733

 

Tayyorladi: Azat Yusupov
Text from: e-olimp.com
Mening urinishlarim(0) Muhokama (0) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(17) Barcha urinishlar(82)