#include<bits/stdc++.h>
using namespace std;
const int N = 1e8;
int n, m;
long long a, b, c, f[N];
int gcd(int a, int b){
	if(b == 0){
		return a;
	}
	return gcd(b, a % b);
}
int main(){
	cin >> n >> m;
	int k = gcd(n, m) % 150000000;
	a = 1, b = 1, c = 1;
	for(int i = 3;i <= k;i++){
		a = b;
		b = c;
		c = (a + b) % N;
	}
	cout << c;
} 

刚开始没有mod 150000000自然是TLE， 然后就逛题解了，有个题解说循环节是150000000，我想知道为什么