#449. 这是一道简单的签到题

这是一道简单的签到题

问题描述

这道题非常简单,以至于他的题目也非常短。

给你两个正整数 n,mn, m ,求出 xx 使得 mx=n  (mod  998244353)mx = n ~~ (mod ~~ 998244353)

输入格式

输入两个正整数 n,mn, m

输出格式

输出得到的结果 xx

输入样例

1 3

输出样例

332748118

评测数据规模

对于所有评测数据: 1n,m1091 \le n, m \le 10^9