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;
}