M - 函数求值

查看题解 查看答案
题目描述
Time Limit: 1000 ms
Memory Limit: 256 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的值

输入输出格式
输入描述:
多组数据输入
输入一个正整数N
输出描述:
输出结果
输入输出样例
输入样例#:
10
11
输出样例#:
复制
3
5
题目来源
清华大学机试题

提交代码后在此处可查看状态