### 问题描述 给定 $N,K$，随机生成一个长度为 $N$ 的序列 $\\{a\\}$，序列中每个数字均为 $[1,K]$ 中等概率随机，求 $\gcd_{i=1}^n a_i$ 的期望值，答案对 $998244353$ 取模。 ### 输入格式 第一行包含 $2$ 个正整数 $N,K$。 ### 输出格式 输出 $1$ 行，包含 $1$ 个整数，假设答案为 $\frac{p}{q}$，其中 $\gcd(p,q)=1$，你只需要输出 $p \times q^{998244352} \bmod 998244353$。 ### 样例输入 ```text 2 2 ``` ### 样例输出 ```text 748683266 ``` ### 评测数据规模 对于所有测评数据，$1 \leq N,K \leq 10^6$。