Loading...
Copyright Since 2024 (C) ardririy / Hayana Nakagawa
記事一覧へ
CF1027Div2 F - Small Operations | ardririyの足跡
CF1027Div2 F - Small Operations
10/14/2025
問題
x
,
y
,
k
x,y,k
x
,
y
,
k
が与えられます。以下の操作をすることができます。
1
≤
a
≤
k
1\leq a\leq k
1
≤
a
≤
k
を満たす
a
a
a
を一つ選んで、
x
←
x
a
x←xa
x
←
x
a
とする。
1
≤
a
≤
k
,
x
≡
0
(
m
o
d
a
)
1\leq a\leq k, x\equiv 0 \pmod a
1
≤
a
≤
k
,
x
≡
0
(
mod
a
)
を共に満たす
a
a
a
を一つ選んで、
x
←
x
a
x←\frac{x}{a}
x
←
a
x
とする この操作を繰り返した結果、