设序列L由{l1,l2,l3,⋯,li,⋯}(li≥0,i≥3)构成,其中,l1为整数M, l2≤l1,从l3开始li<∣li−2 −li−1 ∣(i≥3)。 M=4时,有7个序列
输入格式:
输入一个序列中的第一个正整数M(M≤1000)。
输出格式:
输出满足条件的序列的个数的后四位,即个数对10000取模。
输入样例:
在这里给出一组输入。例如:
5
输出样例:
在这里给出相应的输出。例如:
14
#include<bits/stdc++.h>
typedef long