solution

维护长度为4的数组，对于第四位之后的数字，为所维护数组的所有元素之和 的个位数

#include<iostream>
using namespace std;
int main(){int n, a[4] = {2, 0, 1, 9}, cnt = 0, d;scanf("%d", &n);for(int i = 0; i < n; i++){if(i > 3){d = a[0] + a[1] + a[2] + a[3];a[cnt] = d % 10;}printf("%d", a[cnt]);cnt = (cnt + 1) % 4;}return 0;
}