OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回


问题1502--qzhfx的难题

1502: 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

来源/分类