#P17629. 兰亭序 加强版
兰亭序 加强版
题目描述
给定 ,对 求
$$\prod_{x_1=1}^{n}\prod_{x_2=1}^{n}\dots\prod_{x_t=1}^{n}\left( 1+e^{\frac{2\pi ix_1x_2\dots x_t}{n}} \right) \bmod{335544323}$$输出所有 个答案的异或和。
其中 对所有 成立, 为虚数单位,满足 。
输入格式
一行三个正整数 ,其中 。
输出格式
一行一个自然数表示答案。
输入输出样例 #1
输入 #1
15 1 2
输出 #1
201012023
输入输出样例 #2
输入 #2
1 7 3
输出 #2
2
输入输出样例 #3
输入 #3
3 2 3
输出 #3
301162058
输入输出样例 #4
输入 #4
4 2 2
输出 #4
0
输入输出样例 #5
输入 #5
19260817 114514 13579
输出 #5
461194421
说明/提示
对于所有数据,,,。