https://66lemon66.blogspot.com/2020/12/zerojudge-a272-c.html
請問20016會循環式怎麼得到的? 我想了很久還是不懂
https://66lemon66.blogspot.com/2020/12/zerojudge-a272-c.html
請問20016會循環式怎麼得到的? 我想了很久還是不懂
JUJUBE
#include<bits/stdc++.h>
using namespace std;
int main() {
int table[100000];
table[1] = 1;
table[2] = 2;
for(int i=3; i<80000; i++) {
table[i] = (table[i-1] + table[i-2]) % 10007;
}
for(int i=3;i<50000;i++){
if(table[i]==1 && table[i+1]==2) {cout<<i<<" "<<table[i-1]<<endl; break;} //20017 1 所以table[20016] = 1, 1 - 20016 一循
//環, 20017-40033又一循環
}
table[0] = 1;
return 0;
}