結果
問題 | No.2365 Present of good number |
ユーザー |
|
提出日時 | 2023-06-30 22:36:29 |
言語 | PyPy3 (7.3.15) |
結果 |
RE
|
実行時間 | - |
コード長 | 1,119 bytes |
コンパイル時間 | 202 ms |
コンパイル使用メモリ | 82,052 KB |
実行使用メモリ | 83,304 KB |
最終ジャッジ日時 | 2024-07-07 10:27:37 |
合計ジャッジ時間 | 5,047 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 9 RE * 30 |
ソースコード
import sys, time, randomfrom collections import deque, Counter, defaultdictinput = lambda: sys.stdin.readline().rstrip()ii = lambda: int(input())mi = lambda: map(int, input().split())li = lambda: list(mi())inf = 2 ** 63 - 1mod = 10 ** 9 + 7maxi = 10 ** 6 + 100prime = [i for i in range(maxi)]for i in range(2, maxi):if prime[i] == i:for j in range(2 * i, maxi, i):prime[j] = in, k = mi()while k > 0:now = nC = Counter()while now > 1:C[prime[now]] += 1now //= prime[now]S = set(C.keys())S.discard(2)S.discard(3)if S:k -= 1n = 1for v, c in C.items():n *= pow(v + 1, c)else:breakif k == 0:ans = nelse:p = 0while n % 2 == 0:p += 1n //= 2q = 0while n % 3 == 0:q += 1n //= 3q = pow(2, (k + 1) // 2) * qp = pow(2, k // 2) * pif k % 2:ans = pow(2, q, mod) * pow(3, p, mod)ans %= modelse:ans = pow(2, p, mod) * pow(3, q, mod)ans %= modprint(ans)