引言:
正如题目一样,的确是道fool problem,我却被fool到了,那就发一下整个思考过程,水一篇文章吧,让大家看看我是怎么被fool到的。
题目:
fool problem
思考:
我先开始以为他的规律是循环的,我准备去找循环节,后来我发现你真的去输出一下就发现好fool。而且数据10的2020次方,哪里能存这么大的整形变量。
代码:
直接给代码吧,至于规律嘛,你把我的main函数里面注释的部分打开,即调用一下test函数就发现了
#include<bits/stdc++.h>
using namespace std;
const int maxn=55;
typedef long long ll;
ll f[maxn];
ll g[maxn];
void test(){
f[0]=0,f[1]=1;
for(ll i=2;i<maxn;i++){
f[i]=f[i-1]+f[i-2];
}
for(ll i=2;i<maxn-1;i++){
g[i]=f[i+1]*f[i-1]-f[i]*f[i];
}
for(ll i=2;i<maxn-1;i++){
cout<<i<<"***"<<g[i]<<endl;
}
}
string s;
void solve(){
cin>>s;
int num=s[s.length()-1]-'0';
if(num&1) cout<<-1<<endl;
else cout<<1<<endl;
}
int main(){
//test();
solve();
return 0;
}