View Code of Problem 3696

#include<iostream>
using namespace std;

int a[10][4] = { {0},{1},{6,2,4,8},{1,3,9,7},{6,4},
{5},{6},{1,7,9,3},{6,8,4,2},{1,9} };//规律数组 

int main()
{
	long long n;
	while (cin >> n)
	{
		if (n == 0) {
			cout << 1 << endl;
			continue;
		}
		switch (n % 10)
		{
		case 0:
		case 1:
		case 5:
		case 6:
			cout << a[n % 10][0] << endl;
			break;
		case 2:
		case 3:
		case 7:
		case 8:
			cout << a[n % 10][n % 4] << endl;
			break;
		case 4:
		case 9:
			cout << a[n % 10][n % 2] << endl;
			break;
		}
	}
	return 0;
}