AtCoder が提供しているABC（AtCoder Beginner Contest）389 B問題をC++とPythonで解いてみました。ABC389は、2025年1月18日21:00に実施されました。
AtCoder の紹介はこちらに、プログラミングの方針はこちらに記事があります。
B問題 tcaF（Difficulty : 25）
問題の詳細は、リンク先をご覧ください。
階乗の値を計算します。AtCoder Problems による Difficulty は 25 でした。
解答案
階乗の結果となる $X$ は、$2 \leqq X \leqq 3 \times 10^{18}$ と大きいですが、$20! = 2432902008176640000$ が最大となります（入力例2）。
C++ プログラム例（ABC389B）
変数 p の初期値を 1 に設定して、階乗の値を求めていきます。ループ変数を 1 から x まで調べていますが、前述のように最大でも 20 までの階乗のどれかの値と一致します。
以下が、C++プログラムです。
#include <bits/stdc++.h>
using namespace std;
typedef long long int ll;
int main()
{
ll x;
cin >> x;
int result;
ll p = 1;
for (int i = 1; i <= x; ++i) {
p *= i;
if (p == x) {
result = i;
break;
}
}
cout << result << endl;
return 0;
}AC（Accepted＝正しいプログラム）と判定されました。
Python プログラム例（ABC389B）
Python版も基本的な考え方は同じです。以下がプログラムです。
"""AtCoder Beginner Contest 389 B"""
x = int(input())
result = 0
p = 1
for i in range(1, x + 1):
p *= i
if p == x:
result = i
break
print(result)こちらも「AC」と判定されました。
最後に
かなり昔の問題ですが、ABC039B問題が似たような問題でした。
引き続き ABC の問題を紹介していきます。
