2011-04-05から1日間の記事一覧

バッチファイルでProject Euler(60)

Problem 26pが素数なら 10d ≡ 1 (mod p) となる最小のdがサイクル長となります。実質的には、大きいほうから試してdがn-1となる素数pを探せばよいでしょう。フェルマーの小定理からn-1では必ず上の式を満たします。また、これから上の式を満たすdはn-1の約数…