首页 > 试题广场 >

函数求值

[编程题]函数求值
  • 热度指数:2085 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解
给定正整数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

这道题你会答吗?花几分钟告诉大家答案吧!