Pythonで巨大な数の階乗を計算するプログラム

非常に大きな数 n の階乗を求めたい場面は、プログラミングにおいてよくあります。

他の多くのプログラミング言語では、大きな数の階乗は整数データ型（int型など）の表現範囲を簡単に超えてしまうため、そのままでは計算できず、特別なライブラリや多倍長整数の実装が必要になります。

しかし、Python には整数の桁あふれという概念がありません。Pythonは整数の大きさを自動的に検出し、必要に応じて内部的により大きな整数表現へと拡張してくれるため、標準ライブラリだけで任意の大きさの階乗を簡単に計算できます。

例えば、入力が n = 50 の場合、出力は次のようになります。

30414093201713378043612608166064768844377641568960512000000000000

解決の手順

• 標準ライブラリ math から factorial 関数をインポートします。
• どれほど大きな値であっても、n を引数として渡すだけで階乗を計算できます。

実装例

以下のコードで実際の動作を確認してみましょう。

from math import factorial

def solve(n):
   return factorial(n)

n = 50
print(solve(n))

入力

50

出力

30414093201713378043612608166064768844377641568960512000000000000

補足：math.factorial の特徴

math.factorial() は C 言語レベルで最適化されており、純粋な Python ループで階乗を計算するよりも高速です。また、引数が負の数の場合は ValueError が発生するため、事前に値の妥当性をチェックしておくと安全です。