結果
問題 |
No.2380 Sylow P-subgroup
|
ユーザー |
|
提出日時 | 2023-07-14 21:53:05 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 31 ms / 2,000 ms |
コード長 | 641 bytes |
コンパイル時間 | 80 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 10,752 KB |
最終ジャッジ日時 | 2024-09-16 06:49:21 |
合計ジャッジ時間 | 1,310 ms |
ジャッジサーバーID (参考情報) |
judge6 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 14 |
ソースコード
import sys input = sys.stdin.readline #import collections #from bisect import * from heapq import * def linput(ty=int, cvt=list): return cvt(map(ty,input().split())) def yesno(b): print("No Yes".split()[b]) def gcd(n,m): while m: n,m = m, n%m return n def lcm(n,m): return n*m//gcd(n,m) def prime_factorize(n): r = [] rapp = r.append while n%2<1: rapp(2); n//=2 f = 3 while f*f<=n: if n%f<1: rapp(f); n//=f else: f+=2 if n != 1: rapp(n) return r def main(): N,P = linput() M = 998244353 #res = 0 #vQ = prime_factorize(N) x = N t = 0 while x>0: x = x//P t += x res = pow(P,t,M) print(res) main()