JZPKIL
题目描述
输入格式
第一行，询问个数T。
下面T行，每行三个整数，n, x, y。
输出格式
T行，每行一个整数，表示相应的询问的答案
5
6 0 0
6 0 1
6 1 0
6 1 1
1000000000 50 50
6
66
15
126
393442025
数据规模和约定
30%的数据，x=y
另30%的数据，n<=10^9, x, y<=100
100%的数据，T<=100, 1<=n<=10^18, 0<=x, y<=3000
第一行，询问个数T。
下面T行，每行三个整数，n, x, y。
5
6 0 0
6 0 1
6 1 0
6 1 1
1000000000 50 50
6
66
15
126
393442025
数据规模和约定
30%的数据，x=y
另30%的数据，n<=10^9, x, y<=100
100%的数据，T<=100, 1<=n<=10^18, 0<=x, y<=3000