#123. 强度取模

强度取模

题目描述

在编程中,998244353998244353 是取模当中最重要的数之一。

给出两个数,aabb ,你需要输出 ab mod 998244353ab \text { mod }998244353 (即 aa 乘以 bb 除以 998244353998244353 的余数)的结果。

温馨提示:请关注本题的数据规模)。

输入格式

两个正整数 aabb

输出格式

一个正整数,代表 ab mod 998244353ab \text { mod }998244353 的结果。

5 5
25
15645324598645130336345132 1654302268430
611261127

数据规模与约定

对于 100%100\% 的数据保证 1a10100000,1b10181⩽a⩽10^{100000},1⩽b⩽10^{18}