QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#76636	#2936. Simple Collatz Sequence	xiej	AC ✓	3ms	3464kb	C++17	355b	2023-02-11 04:48:12	2023-02-11 04:48:15

Judging History

This is the latest submission verdict.

[2023-08-10 23:21:45]
System Update: QOJ starts to keep a history of the judgings of all the submissions.

[2023-02-11 04:48:15]
Judged

Verdict: AC
Time: 3ms
Memory: 3464kb

Show

[2023-02-11 04:48:12]
Submitted

answer

#include <bits/stdc++.h>
using namespace std;

long long MOD = 1000007;
int main() {
	int m;
	cin >> m;
	if (m == 1 || m == 2) {
		cout << 1 << "\n";
		return 0;
	}
	long long a = 1;
	long long b = 1;
	m -= 2;
	while (m > 0) {
		b += a;
		b %= MOD;
		a = b - a;
		a %= MOD;
		m--;
	}
	cout << (b + MOD) % MOD << "\n";

	return 0;
}

Source code, Language: C++17

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 2ms

memory: 3284kb

input:

output:

result:

ok single line: '8'

Test #2:

score: 0

Accepted

time: 2ms

memory: 3280kb

input:

output:

result:

ok single line: '540591'

Test #3:

score: 0

Accepted

time: 2ms

memory: 3284kb

input:

output:

result:

ok single line: '1'

Test #4:

score: 0

Accepted

time: 1ms

memory: 3348kb

input:

output:

result:

ok single line: '852282'

Test #5:

score: 0

Accepted

time: 2ms

memory: 3232kb

input:

output:

result:

ok single line: '427120'

Test #6:

score: 0

Accepted

time: 0ms

memory: 3240kb

input:

output:

result:

ok single line: '377717'

Test #7:

score: 0

Accepted

time: 2ms

memory: 3244kb

input:

output:

result:

ok single line: '42371'

Test #8:

score: 0

Accepted

time: 2ms

memory: 3300kb

input:

output:

result:

ok single line: '503005'

Test #9:

score: 0

Accepted

time: 0ms

memory: 3460kb

input:

output:

result:

ok single line: '148870'

Test #10:

score: 0

Accepted

time: 0ms

memory: 3244kb

input:

output:

result:

ok single line: '71598'

Test #11:

score: 0

Accepted

time: 1ms

memory: 3284kb

input:

output:

result:

ok single line: '910805'

Test #12:

score: 0

Accepted

time: 2ms

memory: 3456kb

input:

output:

result:

ok single line: '982119'

Test #13:

score: 0

Accepted

time: 3ms

memory: 3460kb

input:

output:

result:

ok single line: '946465'

Test #14:

score: 0

Accepted

time: 3ms

memory: 3352kb

input:

output:

result:

ok single line: '427468'

Test #15:

score: 0

Accepted

time: 2ms

memory: 3288kb

input:

output:

result:

ok single line: '536392'

Test #16:

score: 0

Accepted

time: 0ms

memory: 3288kb

input:

output:

result:

ok single line: '852687'

Test #17:

score: 0

Accepted

time: 2ms

memory: 3440kb

input:

output:

result:

ok single line: '571911'

Test #18:

score: 0

Accepted

time: 2ms

memory: 3224kb

input:

output:

result:

ok single line: '361051'

Test #19:

score: 0

Accepted

time: 1ms

memory: 3464kb

input:

output:

result:

ok single line: '41792'

Test #20:

score: 0

Accepted

time: 1ms

memory: 3312kb

input:

output:

result:

ok single line: '41578'