2012-11-14から1日間の記事一覧
Project EulerのProblem 188(日本語)です。ミラー-ラビン素数判定法 - Wikipediaで紹介されているModMath.powは、baseのpower乗に対するmodのモジュロを計算してくれます。これを利用すると簡単に解くことができます。 Pythonには、pow(x,y[,z])があるようで…
Project EulerのProblem 188(日本語)です。ミラー-ラビン素数判定法 - Wikipediaで紹介されているModMath.powは、baseのpower乗に対するmodのモジュロを計算してくれます。これを利用すると簡単に解くことができます。 Pythonには、pow(x,y[,z])があるようで…