以前の「Nが現れる素数」に続いて面白い素数が紹介されていた。*1 このような素数を求めてみた。 ルール ＜ルール＞ 素数Pに対して下の条件を満たすn(1,2,...9)が存在する。 1. Pの各桁の中にnを含まない。 2. Pの各桁をnで置換した数も全て素数になる。 （…

自分用のメモ Python3で最小公倍数(GCD)、最大公約数(LCM)を求める from functools import reduce def gcd(*numbers): def gcd(a, b): while b != 0: a, b = b, a % b return a return reduce(gcd, numbers) def lcm(*numbers): def lcm(a, b): return (a * …

大きいｎに対してコンビネーションを求める 凄く大きいnに対してCombinationを求める時、例えばを求めようと思っても愚直に計算するにはプログラムで扱える桁数を超えてしまう。 そこで、mで割った余り(modular) を求めさせることがある。pythonで書いたので…

シェルスクリプトを書いた。 注意 使っていたffmpegのバージョンが少し古かった。最新版ではできない可能性もある。 ffmpeg version 2.8.4 Copyright (c) 2000-2015 the FFmpeg developers built with gcc 5.2.0 (GCC) スクリプト ファイルの名前は適当でい…

3.14159265 と言われて何を思い浮かべるだろうか。 そう、円周率である。円周率と言えば、3.1415...と続く数なのは小学生でも周知の事実だが、 円周率を頭から数えたとき出てくる素数というのはあまり知られていないかもしれない。まず 3 は素数 31 も素数 3…