时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 32768K,其他语言65536K
64bit IO Format: %lld
题目描述
设f[i]表示斐波那契数论的第i项
f[1]=1,f[2] =1,f[i] = f[i - 1] + f[i - 2]
给定一个n
求f[n−1]∗f[n+1]−f[n]2f[n-1]*f[n+1]-f[n]^2f[n−1]∗f[n+1]−f[n]2
输入描述:
一个整数n
输出描述:
一个整数,表示答案
示例1
输入
复制
4
输出
复制
1
备注:
对于30%30 \%30%的数据,n⩽5n \leqslant 5n⩽5 对于50%50 \%50%的数据,n⩽105n \leqslant 10^5n⩽105 对于80%80 \%80%的数据,n⩽1015n \leqslant 10^{15}n⩽1015 对于100%100 \%100%的数据,2⩽n⩽1010000002 \leqslant n \leqslant 10^{1000000}2⩽n⩽101000000
链接:登录—专业IT笔试面试备考平台_牛客网
来源:牛客网
思路分析:找到字符串的最后一个数字对2取余即可。
AC代码:
#include <bits/stdc++.h>
using namespace std;
string n;
int main()
{
cin>>n;
int c=n[n.length()-1]-'0';
//cout<<c<<endl;
if(c%2==0)
cout<<"1"<<endl;
else
cout<<"-1"<<endl;
return 0;
}