Comparing answers (UVa Live Archive Europe Southwestern 2010)

http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=399&page=show_problem&problem=2957

問題

n*n行列A,Bが与えられる。A*A=Bとなるかどうか判定せよ。
1<=n<=1,000
Aの各成分は10以下。

解法

乱択アルゴリズムで解く。詳しくはPFIの吉田さんの記事を参照。