[パズル]巡回数

問題
n倍して桁が巡回する自然数を求めてください。
例えば、1234の場合は、2倍した値が、2341, 3412, 4123 のいずれかになれば、巡回すると言えます。実際には、2468なので、巡回はしません。
------------

巡回数は循環数と言う場合もあるようです。
求める自然数は、計算時間を考慮して、1-999999までの自然数に限定しました。
2倍,3倍,4倍,5倍,6倍の結果を眺めてみると、面白いことに気がつくと思います。



プログラムは、n倍した数が、nを巡回した数(複数個存在)の中にあるかどうかをしらみつぶしに調べる、という実に当たり前のやり方です。
ただ、高速化のため、泥臭い判定処理を入れています。詳しくはソースコードを読んでください。


Blogで紹介した問題を一部変更し、こちらに掲載しました。コードも大幅に変更しています。

■page.xaml.cs

■page.xaml