40分,样例能过,但找不出问题
查看原帖
40分,样例能过,但找不出问题
945790
han_bai楼主2023/7/2 23:09

求助dalao

#include <bits/stdc++.h>
using namespace std;
long long a[1000000];

int main() {
	a[0] = 0;
	a[1] = 1;
	long long m;
	cin >> m;
	for (int i = 2; i <= 710000; i++)
		a[i] = a[i - 1] + a[i - 2];
	for (int i = 2; i <= 710000; i++) {
		if (a[i] % m == 0 && a[i + 1] % m == 1) {
			cout << i ;
			return 0;
		}
	}
	return 0;
}

2023/7/2 23:09
加载中...