传送门 题目大意: 答案一定是一个有理数,以n=p·q-1的形式并模上998244353给出。 q-1 表示q的逆元,可以用扩欧或费马小定理来算。 如果p是一个质数,而整数a不是p的倍数,则有a(p-1)≡1(mod p) 费马小定理 有两个数a,b,对它们进行辗转相除法,可得它们的最大公约数——这是显然地。然后,收集……