結果

問題 No.2207 pCr検査
コンテスト
ユーザー NP
提出日時 2023-04-08 16:17:16
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 543 bytes
コンパイル時間 121 ms
コンパイル使用メモリ 82,404 KB
実行使用メモリ 269,788 KB
最終ジャッジ日時 2024-10-03 11:57:46
合計ジャッジ時間 7,184 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample WA * 2
other TLE * 1 -- * 29
権限があれば一括ダウンロードができます

ソースコード

diff # 

from math import comb

def find_p_r(N):
    for p in range(2, int(N**(1/2))+1):
        if N % p == 0:
            r = 0
            while N % p == 0:
                N //= p
                r += 1
            for i in range(r+1):
                if comb(r+i, i) == N:
                    return p, i
    if N > 1:
        return N, 0
    return -1, -1

k = int(input())
factors = []
for _ in range(k):
    p, e = map(int, input().split())
    factors.append((p, e))

N = 1
for p, e in factors:
    N *= p ** e

p, r = find_p_r(N)

print(p, r)
0