这是本文档旧的修订版!
一个作用在 $\{1,2,\dots,n \}$ 上的一一映射 $f$ 是好的,当且仅当其由不动点和二元置换组成,其权值为 $a^{不动点个数}$ ($a$ 是给定常数)。求所有好的映射的权值和。
时限:3s
数据范围:$n \le 5*10^9, 1 \le a \le 998244352$