问题标题: 酷町堂：8397 网店销量

8397   网店销量

经验值：800 时间限制：1000毫秒 内存限制：128MB

题目描述 De**ion

东东妈**网店已经开了很多年了，生意非常好每天能卖出去上万件商品，但不是一开始生意就这么好，销量是一天天积累起来的。刚开店的前两天因为刚开业，一个顾客也没有，第三天终于卖出去一件商品。从第四天开始生意越来越好，卖出去的商品也是一天比一天多。通过统计数据发现从第四天开始每天卖出去的商品数量都是这一天之前三天的数量之和。（如第7天销量为第4、5、6天之和）你可以说出第n天的销量吗？
由于因为每天的销售数量巨大不好表示，所以需要对10007取模表示。（如100013%10007=6，输出结果为6）

输入描述 Input De**ion

输入一个正整数n表示第n天,1≦n≦10^6.

输出描述 Output De**ion

输出一个整数表示第n天的销量对10007取模后的结果。

样例输入 Sample Input

6

样例输出 Sample Output

4

 

#include <iostream>  
using namespace std;  
int main() {  
    int n1=1,n2=1,n3=2,i,number,sum=0;   
    cin>>number;   
    for(i=3;i<number;++i){
        n3=n1+n2; 
        n1=n2;    
        n2=n3;
        sum=n3; 
    }
    cout<<sum%10007-1<<endl;
    return 0;  
}