一直不知道哪里错了

#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll m,a[10000001],mod[10000001];
int main(){
	cin >> m;
	a[0]=0;
	a[1]=1;
	for(ll i=2;i<=m*m;i++){
		a[i]=a[i-1]+a[i-2];
	}
	for(int i=0;i<=m*m;i++){
		mod[i]=a[i]%m;
	}
	for(int i=1;i<=m-1;i++){
		if(mod[i]==0&&mod[i+1]==1){
			cout << i;
			break;
		}
	}
	return 0;
}