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

想问我这个代码对吗？

#include<stdio.h>

int main() {

    unsigned long long a = 1;

    unsigned long long b = 1;

    unsigned long long c = 1;

    unsigned long long x = 0;

    for (int i = 4; i <= 20190324; i++) {

        x = a + b + c;
        a = b;
        b = c;
        c = x;

    }

    unsigned long long y = x % 10000;

    printf("%04llu", y);

    return 0;

}