【九度】题目1491：求1和2的个数

题目地址：http://ac.jobdu.com/problem.php?pid=1491
时间限制：1 秒内存限制：128 兆特殊判题：否提交：697解决：199
题目描述：
给定正整数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的值。
输入：
输入包含多组测试数据，每组仅输入一个整数N。
输出：
对于每组测试数据，输出小于等于N的自然数中1和2的个数之和，且对20123取模。
样例输入：
10
11
样例输出：
3
5
提示：
建议用scanf ("%s")输入，而不建议用gets()！
来源：
2013年王道论坛研究生机试练习赛（三）
【解题思路】
这个题目分析起来和题目1373：整数中1出现的次数