1391 - 函数求值

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 32 MB
给定正整数N,函数F(N)表示小于等于N的自然数中1和2的个数之和,例如:1,2,3,4,5,6,7,8,9,10序列中1和2的个数之和为3,因此 F(10)=3。输入N,求F(N)的值,1=<N<=10^100(10的100次方)若F(N)很大,则求F(N)mod20123的值

题目输入

题目输出

输入/输出样例

输入格式

10
10

输出格式

3
3