简单异或题

一道好题，首先要有一个精简的题面。所以这题题面很短。

 给一个n，对于所有 1<=i<=n   求 【i^n(i的n次方)取模998244353】的异或和(不懂的看最下方样例解释)

第一行输入一个n 

对于50%数据 1<=n<=10^6

对于100%数据 1<=n<=10^7

本题10组数据 5组大数据

如果你的做法不是O(n)的 请及时return

输出所求，求i的n次方时候对998244353取模，异或时候不需要取模

3

18
hint: 1^3=1   2^3=8  3^3=27  1异或8异或27=18