链接:https://ac.nowcoder.com/acm/contest/392/C
来源:牛客网
题目描述
华华刚刚帮月月完成了作业。为了展示自己的学习水平之高超,华华还给月月出了一道类似的题:
Ans=⊕Ni=1(iNmod(109+7))Ans=⊕i=1N(iNmod(109+7))
⊕⊕符号表示异或和,详见样例解释。
虽然月月写了个程序暴力的算出了答案,但是为了确保自己的答案没有错,希望你写个程序帮她验证一下。
输入描述:
输入一个正整数N。
输出描述:
输出答案Ans。
示例1
输入
3
输出
18
说明
N=3时,13=113=1,23=823=8,33=2733=27,异或和为18。
示例2
输入
2005117
输出
863466972
备注:
1≤N≤1.3×107
官方题解:
#in