#891033 (Python3) No.2380 Sylow P-subgroup

• 問題: No.2380 Sylow P-subgroup
• ユーザー: kit84
• 提出日時: 2023-07-14 21:53:05
• 言語: Python3 (3.12.2 + numpy 1.26.4 + scipy 1.12.0)
• 結果: AC
• 実行時間: 17 ms / 2,000 ms
• コード長: 641 bytes
• コンパイル時間: 159 ms
• コンパイル使用メモリ: 10,904 KB
• 実行使用メモリ: 8,356 KB
• 最終ジャッジ日時: 2023-10-14 11:59:52
• 合計ジャッジ時間: 1,307 ms
• ジャッジサーバーID （参考情報）: judge14 / judge11

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	15 ms; 8,356 KB
testcase_01	AC	15 ms; 8,240 KB
testcase_02	AC	15 ms; 8,032 KB
testcase_03	AC	15 ms; 8,144 KB
testcase_04	AC	15 ms; 8,020 KB
testcase_05	AC	15 ms; 8,088 KB
testcase_06	AC	16 ms; 8,092 KB
testcase_07	AC	15 ms; 8,024 KB
testcase_08	AC	15 ms; 8,112 KB
testcase_09	AC	15 ms; 8,000 KB
testcase_10	AC	14 ms; 8,144 KB
testcase_11	AC	17 ms; 8,072 KB
testcase_12	AC	15 ms; 8,340 KB
testcase_13	AC	15 ms; 8,132 KB
testcase_14	AC	15 ms; 8,064 KB
testcase_15	AC	15 ms; 8,064 KB
testcase_16	AC	15 ms; 8,092 KB

ソースコード

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()