QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#708802#2936. Simple Collatz Sequencesefnuray#TL 0ms3696kbC++14858b2024-11-04 07:08:452024-11-04 07:08:47

Judging History

This is the latest submission verdict.

  • [2024-11-04 07:08:47]
  • Judged
  • Verdict: TL
  • Time: 0ms
  • Memory: 3696kb
  • [2024-11-04 07:08:45]
  • Submitted

answer

#include <iostream>
#include <algorithm>
#include <bitset>
#include <vector>
#include <cmath>
#include <string>
#include <set>
#include <map>
#include <unordered_map>
#include <sstream>
#include <iomanip>
#include <stdexcept>
#include <utility>
#include <deque>
using namespace std;
typedef long long ll;
typedef long double ld;

int gcd (int a, int b) {
    return b ? gcd (b, a % b) : a;
}

int main() {
    //these first two lines speed up input / output significantly
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    ll n;
    cin>>n;

    if(n <= 2) {
        cout<<"1";
    }

    ll even = 1;
    ll odd = 1;

    n = n-3;

    while(n--){
        ll temp =( even % 1000007);
        even = (even+odd)  % 1000007;
        odd =temp % 1000007;
    }

    cout<<(even+odd);

    
    

}
    


详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 3696kb

input:

6

output:

8

result:

ok single line: '8'

Test #2:

score: 0
Accepted
time: 0ms
memory: 3604kb

input:

12345

output:

540591

result:

ok single line: '540591'

Test #3:

score: -100
Time Limit Exceeded

input:

1

output:


result: