euler206.c


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27

#include <stdio.h>

int test(long long t)
{
	t = t * t;
	int b = 9;
	while (b >= 1) {
		if (t % 10 != b)
			return 0;
		b--;
		t = t / 100;
	}
	return 1;
}

int main()
{
	/* test 1{0000000..5000000}{30,70} */
	for (long long i = 10000000; i < 15000000; i++) {
		long long t = i * 10 + 3;
		if (test(t))
			printf("%lld0\n", t);
		t = i * 10 + 7;
		if (test(t))
			printf("%lld0\n", t);
	}
}