图片被删除,或者路径改变
问题1412--数学题

1412: 数学题

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

题目描述

给出n,x,请你输出这个式子的值对998244353取余
sum=$\prod_{i=0}^ n$ (1+$x^{({2^i}) }$ )


输入

输入一行两个整数n和x
保证0≤n≤1e18,1 ≤a≤1e18


输出

输出式子的值对998244353取余的结果

样例输入 Copy

3 2

样例输出 Copy

65535