3095. [HSOI 2019] 异或前缀和

【题目描述】

输入两个整数，输出它们的乘积的异或前缀和。

注：设 $f(n)$ 为 $n$ 的异或前缀和：$f(n)$ $=$ $1$^$2$^$3$...^$n$("^"为异或)！

【输入格式】

第 $1$ 行：一个整数 $x$;

第 $2$ 行：一个整数 $y$；

【输出格式】

一行，一个整数，表示 $x \times y$ 的异或前缀和。

【样例输入】

123456789123456789
12345678910

【样例输出】

1524157877777777866253619991

【提示】

对于 $30\%$ 的数据，$1<=x \times y<10^{18}$；

对于 $50\%$ 的数据，$1<=x,y<=10^{10000}$；

对于 $100\%$ 的数据，$1<=x,y<=10^{150000}$。

【来源】

HS