6627: BZOJ2627:JZPKIL

Memory Limit:128 MB Time Limit:3 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description


输入格式

第一行,询问个数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

提示

没有写明提示


题目来源

没有写明来源

加入题单

上一题 下一题 算法标签: