Toggle navigation
HENAUOJ
常见问答
讨论版
题目列表
来源/分类
状态
排名
竞赛
作业
[
题目列表
状态
排名
OI 排名
统计
]
Login
OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回
问题 F: qzhfx的难题
问题 F: qzhfx的难题
时间限制:
1 Sec
内存限制:
128 MB
提交:
60
解决:
16
[
提交
] [
状态
] [
讨论版
] [命题人:
]
题目描述
给定函数f(x),其中f(1)=2,f(2)=3,当x>2时,f(x)=f(x-1)+f(x-2);
设数列a的值遵循f(x)函数,即a[i]=f[i];现在要求你构造一个有序数列b,满足:
1.该数列为单调不递减的正整数数列,且每个数都尽可能小;
2.数列中每连续i项中有且只有1项被a[i-2]整除。 (保证i > 2)
现给你一个x ,让你输出b序列的第x项。
输入
一个整数 x,保证1<=x<=2e5
输出
b序列的第x项,由于答案可能很大,请输出对结果模1e9+7后的值
样例输入
Copy
50
样例输出
Copy
586268941