两个序列（数论）

两个序列

Problem:B

Time Limit:1000ms

Memory Limit:65535K

Description

 Gugu 有两个长度无限长的序列A,B
 A0=a^0/0!,A1=a^1/1!,A2=a^2/2!,A3=a^3/3!…. 
 B0=0,  B1=b^1/1!,B2=0,B3=b^3/3!,B4=0, B5=b^5/5! … 
 Douge 看到这道这两个序列很觉得很麻烦，所以他想到一个好点子，他想把这两个序列结合一个序列C
Cn= n! * sigma Ai*B(n-i)  (n-i)>=0 i>=0
当Douge 把C序列写到纸上觉得好多呀！！！所以他只想知道Cn，但是Douge 要去打游戏，所以想寻求你来帮助他

Input

T组数据         （T<=1e5）
给出 a,b,n   0<=a,b,n<=1e9

Output

Cn%1e9+7

Sample Input

1
1 1 1

Sample Output

1

Hint

大约1e5组数据，推荐使用scanf
样例解释：
C1=1!*((A0*B1)+(A1*B0))=1!((1/0! * 1/1!) + (1/1! * 0)) = 1 

思路：

写出来，化简一下是取b为奇数次项

答案为(-)/2;

代码：

#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include