求一个数后四位的值

题目描述

给定数列1, 1, 1, 3, 5, 9, 17, …，从第4 项开始，每项都是前3 项的和。求第n 项的最后4 位数字.

输入

输入整数n(1≤n≤20221230)。

输出

输出第n项的最后4位。

样例输入

20190324

样例输出

4659

思路如下：首先，观察数据发现就算是long long型的数据也不够，所以需要在计算过程中就对数据进行处理。然后就发现，假如12345+12，等等之类的数字相加之后对后四位有影响的只有最后四位，所以在数据的计算过程中只需要保留数据的后四位就行了。

保留后四位的方法就是：a%10000 ； 假如a小于10000，那得到的结果就还是a，如果大于10000，那得到的就是a的后四位数。

代码如下：

#include<iostream>
using namespace std;
int main()
{
    long long  n,m;
    long long a=1,b=1,c=1;
    cin>>n;
    if(n==1||n==2||n==3)//当求的是前三位的时候，直接输出就行 
    {
        cout<<1;
        return 0;
    }
    for(long long i=4;i<=n;i++)
    {
        m=a+b+c;
        a=b;
        b=c;
        c=m;//递推 
        a=a%10000;
        b=b%10000;
        c=c%10000;
        m=m%10000;
    }
    cout<<m<<endl; 
    return 0;
}

写的可能有不对的地方，希望大家给予纠正。