| Task: | Big fibonacci |
| Sender: | PSG.LGD |
| Submission time: | 2020-10-10 14:30:46 +0300 |
| Language: | C++ (C++11) |
| Status: | READY |
| Result: | TIME LIMIT EXCEEDED |
| test | verdict | time | |
|---|---|---|---|
| #1 | ACCEPTED | 0.01 s | details |
| #2 | ACCEPTED | 0.01 s | details |
| #3 | ACCEPTED | 0.01 s | details |
| #4 | ACCEPTED | 0.01 s | details |
| #5 | ACCEPTED | 0.01 s | details |
| #6 | ACCEPTED | 0.01 s | details |
| #7 | ACCEPTED | 0.02 s | details |
| #8 | ACCEPTED | 0.02 s | details |
| #9 | TIME LIMIT EXCEEDED | -- | details |
| #10 | TIME LIMIT EXCEEDED | -- | details |
| #11 | TIME LIMIT EXCEEDED | -- | details |
| #12 | ACCEPTED | 0.01 s | details |
| #13 | TIME LIMIT EXCEEDED | -- | details |
| #14 | TIME LIMIT EXCEEDED | -- | 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: TIME LIMIT EXCEEDED
| input |
|---|
| 11 13 100000000 |
| correct output |
|---|
| 66843564 |
| user output |
|---|
| (empty) |
Test 10
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 11 13 1000000000 |
| correct output |
|---|
| 163 |
| user output |
|---|
| (empty) |
Test 11
Verdict: TIME LIMIT EXCEEDED
| 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: TIME LIMIT EXCEEDED
| input |
|---|
| 0 0 100000000 |
| correct output |
|---|
| 0 |
| user output |
|---|
| (empty) |
Test 14
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 1 1000000007 18927478156 |
| correct output |
|---|
| 969696808 |
| user output |
|---|
| (empty) |
