### 问题描述 给定 $a$，$b$，求 $1 \leq x < a^b$ 中有多少个 $x$ 与 $a^b$ 互质。由于答案可能很大，你只需要输出答案对 $998244353$ 取模的结果。 ### 输入格式 输入一行包含两个整数分别表示 $a$，$b$，用一个空格分隔。 ### 输出格式 输出一行包含一个整数表示答案。 ### 样例输入 1 ``` 2 5 ``` ### 样例输出 1 ``` 16 ``` ### 样例输入 2 ``` 12 7 ``` ### 样例输出 2 ``` 11943936 ``` ### 评测用例规模与约定 对于 $30$% 的评测用例，$ab \leq 10^6$； 对于 $70$% 的评测用例，$a \leq 10^6$，$b \leq 10^9$； 对于所有评测用例，$1 < a \leq 10^9$，$1 \leq b \leq 10^{18}$。