| 题目名称 | 3095. [HSOI 2019] 异或前缀和 |
|---|---|
| 输入输出 | hshshs.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 梦那边的美好ET
于2019-03-24加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：1， 提交：1， 通过率：100% | ||||
 梦那边的美好ET |
100 | 0.754 s | 52.57 MiB | C++ |
| 本题关联比赛 | |||
| hs的新题赛 | |||
| 关于 异或前缀和 的近10条评论(全部评论) |
|---|
【题目描述】
输入两个整数，输出它们的乘积的异或前缀和。
注：设 $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