[蓝桥杯2019初赛]平方和

小明对数位中含有2、0、1、9 的数字很感兴趣，在1 到40 中这样的数包
括1、2、9、10 至32、39 和40，共28 个，他们的和是574，平方和是14362。
注意，平方和是指将每个数分别平方后求和。
请问，在1 到2019 中，所有这样的数的平方和是多少？

直接求和会溢出，算出来是负的
这里把数分成了两部分

#include <cstdio>
using namespace std;

bool isGood(int n) {
	int yu = 0;
	while(n > 0) {
		yu = n % 10;
		if (yu == 2 || yu == 0 || yu == 1 || yu == 9 ) {
			return true;
		}
		n = n / 10;
	}
	return false;
}

int main() {
	int N = 2019;
	int low = 0;
	int high = 0;
	for (int i = 1; i <= N; i++) {
		if (isGood(i)) {
			low += i*i;
			high += low / 1000000000;
			low = low % 1000000000;
		}
	}
	printf("%d%09d\n", high, low);
	return 0;
}