結果

問題 No.1039 Project Euler でやれ
コンテスト
ユーザー lam6er
提出日時 2025-03-31 17:49:23
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 599 bytes
コンパイル時間 438 ms
コンパイル使用メモリ 82,656 KB
実行使用メモリ 54,268 KB
最終ジャッジ日時 2025-03-31 17:50:15
合計ジャッジ時間 1,838 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 2 WA * 16
権限があれば一括ダウンロードができます

ソースコード

diff # 

MOD = 10**9 + 7

M = int(input())

if M == 1:
    print(1)
else:
    result = 1
    # Factorize M into its prime factors
    m = M
    i = 2
    while i * i <= m:
        if m % i == 0:
            exponent = 0
            while m % i == 0:
                exponent += 1
                m //= i
            # Multiply the result by i^(exponent^2)
            result = (result * pow(i, exponent * exponent, MOD)) % MOD
        i += 1
    # Check if a prime factor remains
    if m > 1:
        # Multiply by m^(1^2)
        result = (result * pow(m, 1, MOD)) % MOD  # pow(m, 1) is m
    print(result)
0