時間限制:c/c++ 1秒,其他語言2秒
空間限制:c/c++ 131072k,其他語言262144k
64bit io format: %lld
丁姐姐最近迷上了斐波那契數列!眾所周知,斐波那契數列的遞迴定義是:
(f1=1,f2=1,fn=fn−1+fn−2(n≥3))(f_1=1,f_2=1,f_n=f_+f_(n\ge3))(f1=1,f2=1,fn=fn−1+fn−2(n≥3)),現在她想知道數列的第\(n\)項是奇數還是偶數,請你程式設計實現。
輸入資料報含多組測試資料,每個測試例項佔一行,每行為乙個數,表示斐波那契數列的第n項(1≤n<1015)(1\le n< 10^)(1≤n<1015)輸出斐波那契數列的第n項是奇數還是偶數,奇數輸出「even」,偶數輸出「odd」,(包含引號),對於每個測試例項,輸出一行。示例1
複製
123複製10
"even""even"
"odd"
"even"
#include #include #include #include #include #include #include #include #include #include using namespace std;
typedef long long ll;
int main()
else }
return 0;
}
丁姐姐喜歡LCSv
時間限制 c c 1秒,其他語言2秒 空間限制 c c 131072k,其他語言262144k 64bit io format lld 丁姐姐最近迷上了lcs the longest common substring 今天她想找個其它東西玩,於是她找到了兩個字串a和b,現在她想知道它們尾頭銜接形成的...
B 丁姐姐喜歡LCS
丁姐姐最近迷上了lcs the longest common substring 今天她想找個其它東西玩,於是她找到了兩個字串a和b,現在她想知道它們尾頭銜接形成的最長字串,例如a abc,b bca從a的尾部開始,a串的bc與b串的bc頭尾銜接。輸入資料報含多個測試樣例,每個測試樣例佔兩行,第一行...