问题 1017 --函数求值

1017: 函数求值

时间限制: 1 Sec  内存限制: 32 MB
提交: 100  解决: 30
[提交][状态][讨论版][命题人:]

题目描述

给定正整数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

提示

来源

 

[提交][状态]