中意

（背景改编自百度贴吧/南北组备用吧/呆萌南北日常/F8984，作者 [落墨成白](https://tieba.baidu.com/home/main/?un=%E8%93%93%E8%90%BD%E9%B1%BC&ie=utf-8&id=tb.1.a8bcbb73.CMcL9PXngjHz-dKRJ7_T4A&fr=frs)）   在这样的时间，这样的情形下她与她面面相望却不动一步，只有一个可能——她在等。   等她求助，等她妥协，等她心甘情愿。   洛天依想这厮做事儿还真是欠扁，看着手机屏幕上跳出的字：“还不过来？”   她毫不客气的回道：“你想让我过到哪儿去呀？”   “如果除了到了身边来，还有别的路可以走的话。”   当然妥协的乐正大小姐虽然嘴里叨念着，提着路上买的双皮奶和蛋挞，仍是乖乖先迈动了步子。   刚一开门，小吃货果然乖乖扑进怀里了。   “不能全吃哦，来做个游戏吧！”   “坏蛋阿绫。”

**和题意有关的句子已加粗。**   “首先，有一个神奇的数字 $a$。”   “天依很饿呢，**所以就给天依 $2^{a+2}$ 个蛋挞吧。**”   “我还要！”   “那……还有一个神奇的数字 $b$，**天依可以获得 $b$ 倍的蛋挞哦！**”   **“哇！那我就有 $k=b \times 2^{a+2}$ 个蛋挞啦！**”   “天依还喜欢整百数呢，**所以凑个整，给 $p=\lceil \frac{k}{25}\rceil \times 100$ 个蛋挞吧！**”   “阿绫太好啦！”   “呐\~给你。”阿绫笑着抚过天依的脑袋，从袋子里拿出寥寥几个蛋挞。   “欸？！”   “最后，天依不能吃太多哦，**所以 $p$ 要对 $\color{black} 998 \color{red}3 \color{black} 44353$ 取模。**”   “…果然是坏蛋。” 现在天依想知道，对于阿绫给出的 $a$ 和 $b$，自己究竟能吃到几个蛋挞，即 $p \bmod \color{black} 998 \color{red}3 \color{black} 44353$ 的结果是多少？ 注：$\lceil x \rceil$ 指 $x$ 向上取整。

一行两个整数，分别表示 $b$ 和 $a$。 **请注意输入顺序。**

一行一个整数 $p$，表示天依能得到的蛋挞个数。

30 1

1000

60 15

31457300

2020 412

133047246

#### 样例解释 #2 $k=60 \times 2^{(15+2)}=7864320$，$p=\lceil \frac{k}{25} \rceil \times 100 =31457300$。 ------------ #### 数据范围 **本题采用捆绑测试。** - Subtask 1（20 Points），$a,b \leq 100$ 且 $b \equiv 0 \pmod{25}$。 - Subtask 2（50 Points），$b \leq 10^9$。 - Subtask 3（30 Points），数据无特殊限制。 对于 $100 \%$ 的数据，$20 \leq b \leq 10^{10010}$，$1 \leq a \leq 10^{18}+8$。 ------------ #### 题目背景 ( 续 )   还是万分纠结地看着天依手中甜腻的早餐，“一大早吃这么甜，摄入糖分过多会促使动脉硬化，会……”   洛天依打断她：“那你想不想更甜一点？”   “嗯？”   洛天依踮起脚轻轻地在她的右脸颊印下一个吻，“乐正绫，我好中意你呀。”   乐正绫愣了愣，问：“你说什么？”   洛天依脸红了红，转过身小口咀嚼着蛋挞：“听不懂算了。”   “我也好中意你呀。”像羽毛一样轻柔的声音，撩过两人的心尖。   口中的蛋挞果真又甜腻上几分了呢。