函数求值 - 题目详情 - 南石信奥

ID: 391

传统题

1000ms

32MiB

难度: (无)

上传者:

标签>

名校复试机考真题-清华大学洛谷

信奥题库

模拟

题目描述

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

样例

样例 1

输入：

10
10

输出：

3
3