首页 > ACM题库 > HDU-杭电 > hdu 4591 Math Homework待解决[解题报告]C++
2015
09-17

hdu 4591 Math Homework待解决[解题报告]C++

Math Homework

问题描述 :

Alice has a lot of math homework to do today.
All the problems have the same form:
Please find out:
Eloh

  However Alice is not interested at the homework at all. Can you write a program to help
her?(As the answer may be very large,you should only work out the ans mod 1000000007).

输入:

The first line of the input contains an integer T which means the number of test cases. Then T lines follow, each line consists of six non-negative integers, a; b; c; n; k; k′.
a, b, c, n ≥ 0 and fit in 32-bit signed number
k + k′≤ 10

输出:

The first line of the input contains an integer T which means the number of test cases. Then T lines follow, each line consists of six non-negative integers, a; b; c; n; k; k′.
a, b, c, n ≥ 0 and fit in 32-bit signed number
k + k′≤ 10

样例输入:

1
2 0 1 3 1 1

样例输出:

10
Hint
We amuse that 0 ^ 0=1