Submission details
Task:Big fibonacci
Sender:PSG.LGD
Submission time:2020-10-10 14:30:46 +0300
Language:C++ (C++11)
Status:READY
Result:
Test results
testverdicttime
#1ACCEPTED0.01 sdetails
#2ACCEPTED0.01 sdetails
#3ACCEPTED0.01 sdetails
#4ACCEPTED0.01 sdetails
#5ACCEPTED0.01 sdetails
#6ACCEPTED0.01 sdetails
#7ACCEPTED0.02 sdetails
#8ACCEPTED0.02 sdetails
#9--details
#10--details
#11--details
#12ACCEPTED0.01 sdetails
#13--details
#14--details

Code

#include <iostream>
#include <vector>
using namespace std;
int a,b,n,cur;
int mod = 1E9+7;
int main() {
    cin >> a >> b >> n;
    if (n == 2) cur = b;
    if (n==1) cur = a;
    for (int i=0; i<n-2; i++) {
        cur = (a+b) % mod;
        a = b;
        b = cur;
    }

    cout << cur;
}

Test details

Test 1

Verdict: ACCEPTED

input
1 1 1

correct output
1

user output
1

Test 2

Verdict: ACCEPTED

input
1 1 2

correct output
1

user output
1

Test 3

Verdict: ACCEPTED

input
1 1 3

correct output
2

user output
2

Test 4

Verdict: ACCEPTED

input
1 1 4

correct output
3

user output
3

Test 5

Verdict: ACCEPTED

input
11 13 100

correct output
756364777

user output
756364777

Test 6

Verdict: ACCEPTED

input
11 13 10000

correct output
491914082

user output
491914082

Test 7

Verdict: ACCEPTED

input
11 13 1000000

correct output
331622657

user output
331622657

Test 8

Verdict: ACCEPTED

input
11 13 1000000

correct output
331622657

user output
331622657

Test 9

Verdict:

input
11 13 100000000

correct output
66843564

user output
(empty)

Test 10

Verdict:

input
11 13 1000000000

correct output
163

user output
(empty)

Test 11

Verdict:

input
11 13 1000000000000000000

correct output
248165848

user output
(empty)

Test 12

Verdict: ACCEPTED

input
87 123 643

correct output
949008354

user output
949008354

Test 13

Verdict:

input
0 0 100000000

correct output
0

user output
(empty)

Test 14

Verdict:

input
1 1000000007 18927478156

correct output
969696808

user output
(empty)