Fibonacci数列（七）
Fibonacci数列的第一项f(0)=1,f(1)=1,现在我们定义第n项f(n)=x*f(n-1)+y*f(n-2)。我们现在需要计算S(n)=f(0)2+f(1)2+f(2)2+...+f(n)2。
Input
有多组测试数据(<=10000)，每行输入3个数，n，x，y，(2<=n,x,y<=100000000);
Output
输出S(n)%10007的结果
Sample Input
2 1 1
3 2 3
Sample Output
6
196
2 1 1
3 2 3
6
196