考え方 回答例 考え方\begin{aligned} M^{K^{N}} \pmod{998244353} \end{aligned}を計算せよ，という問題．$x^{n}$の形なら繰り返し二乗法で計算できるので，この形に持っていくことを考える．logなんかをとっても上手くいくはずがない．$p = 998244353$は素…

ABC227Dと内容はほとんど同じですが，計算を効率的にしなければなりません． 【類題】 D - Project Planning (ABC227D - Project Planning - 競プロはじめました) 方法1 考え方 回答例 方法2 考え方 回答例 方法3 考え方 回答例 方法1考え方まず，整数$a$が…

【類題】 F - Distinct Numbers (ABC143F - Distinct Numbers - 競プロはじめました) 考え方 回答例 考え方部署$i=1$から順番に，下図のように割り当てることを考える．考え方すると，部署$i$のメンバーで使えるのは$\min(x, A_{i})$となる（チーム数を超え…