蓝桥杯2019C++省赛B组

如果直接暴力求答案的话，由于long long 的最大表示位数只有2的64次方-1，所以我们在运算的过程中要数据处理，据题意只要最后四位数字，所以我们每次求余就行

代码：

#include<iostream>
#include<math.h>
using namespace std;
int main(){
    long long int a=1,b=1,c=1,t=3;
    for(int i=4;i<=20190324;i++){
        if(c>tol1){
        c=c%10000;
        }
        if(b>tol1){
            b=b%10000;
        }
        if(a>tol1){
            a=a%10000;
        }
        t=a+b+c;
        a=b,b=c,c=t;
    }
    cout<<t%10000;
    return 0;
}