小强爱数学
发布于 2022-03-02 13:31:51
小强发现当已知
以及
时,能很轻易的算出
的值.但小强想请你在已知
和
的情况下,计算出
的值.因为这个结果可能很大,所以所有的运算都在模1e9+7下进行.
输入描述:
第一行输入一个正整数
.表示有
组数据
接下来
行,每行输入三个整数
,
和
.



输入样例: 3 4 4 3 2 3 4 5 2 6 输出描述: 输出
行,每一行表示每组数据的结果.输出样例
16
999999993
9009
接下来
输入样例: 3 4 4 3 2 3 4 5 2 6 输出描述: 输出
关注者
0
被浏览
16