蓝桥杯算法提高题：函数求值.pdfVIP

算法提高题目3函数求值

时间限制：1.0s内存限制：1.0GB

问题描述

设F(N)表示正整数1到正整数N中,数字1,2总共出现了多少次。例如

N=10时:1,2,3,4,5,6,7,8,9,10这10个数中,数字1出现了两次,

数字2出现了1次,所以数字1,2总共出现了3次,因此F(10)=3。

现在给你正整数N,请你求出F(N)的值。由于F(N)可能很大,你仅需输

出F(N)除以20123的余数。

输入格式

输入数据仅一行,包含一个正整数N(1≤N≤10100),表示函数F(N)的

参数。

输出格式

输出仅一个整数,为F(N)除以20123的余数。

样例输入

10

样例输出

3