Lucasの定理を用いてを求めるPythonスクリプトを作ってみました。 lucas.py 7行目は、フェルマーの小定理 より、 を用いています。(p:素数) 実行 % python lucas.py 13 3 3 1 参考 Lucasの定理とその証明 | 高校数学の美しい物語