AOJ 2610 Fast Division

この問題はネタバレ要注意です．

問題文
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2610

解法
式を整理すると，
ここで，フェルマーの小定理を考える.
より，式の分子が0になる．
の時には，が分子の10または分母の9と互いに素ではない．
よって，この3ケースは例外である．
ただし，コーナーケースはサンプルに全部乗っているので，そのまま出力．

ソースコードは以下の通り

int main(void){
	int n;
	cin >> n;
	if(n==0)
		puts("1");
	else if(n==1)
		puts("2");
	else if(n==2)
		puts("1");
	else
		puts("0");
	return 0;
}

2015.09.17 閲覧数が多いので，数式をtexで書き直した．