### 问题描述 一日，小圆感到无聊，于是她摆出了一个含有 $n$ 个数字的圆环，圆环上的每个数字都是不大于 $m$ 的正整数。小圆想知道，在所有可能的 $m^n$ 种圆环中，其所有元素的最大公因数为 $k$ 的圆环有多少种？由于答案可能很大，你需要求答案对 $998244353$ 取模的结果。 ### 输入格式 一行三个数字 $n,m,k \space (1 \leq n,m,k \leq 10^5)$，代表圆环的大小、圆环上每个数字的上限以及期望的最大公因数的值。 ### 输出格式 输出一行一个整数，代表答案对 $998244353$ 取模的结果。 ### 样例输入1 ``` 3 4 2 ``` ### 样例输出1 ``` 7 ``` ### 样例输入2 ``` 10 100 4 ``` ### 样例输出2 ``` 46888863 ```