#P3791. 普通数学题
普通数学题
题目背景
一天 zzq 没有题可以出了。于是他随便写了一个式子,求$\sum_{i=0}^n \sum_{j=0}^m i \operatorname{xor}j\operatorname{xor}x$,其中 表示异或。
zzy 一看,这不是水题吗,就随便加了一个函数:$\sum_{i=0}^n \sum_{j=0}^m d(i \operatorname{xor}j\operatorname{xor}x)$,其中 表示异或, 表示 的约数个数。注意 。
现在 zzq 不会做了,只好写了一个暴力造了数据,然后把这道题丢给了你。
题目描述
输入三个数 ,要求计算 $\sum_{i=0}^n \sum_{j=0}^m d(i \operatorname{xor}j\operatorname{xor}x)$,其中 表示二进制下的异或, 表示 的约数个数。
由于答案比较大,要求输出答案模 后的结果。
输入格式
一行三个数 。
输出格式
输出答案模 后的结果。
0 2 233
14
123 234 345
205761
提示
对于 的数据,。
对于 的数据,。
对于 的数据,。
对于 的数据,。