ZZULIOJ

问题 C: 浅谈——如何更简单地设计程序

时间限制: 1 Sec 内存限制: 128 MB
提交: 28 解决: 15
[状态] [讨论版] [提交] [命题人:]

题目描述

程序设计，不仅考验程序，还考验设计，每当遇到一个问题，我们应该去想着如何用自己已知的方式去求解或者去变成更简单的问题去写相应的解决程序

那么现在就有一个问题，给定三个整数个x、a、b，请你给出下面的公式的答案

$\frac{a^{2^x}-b^{2^x}}{(a^{2^0}+b^{2^0})(a^{2^1}+b^{2^1})(a^{2^2}+b^{2^2})(a^{2^3}+b^{2^3})...(a^{2^{x-1}}+b^{2^{x-1}})}$

答案对10⁹+7取模，且必须是最小的非负整数

输入

第一行一个T (T<=10000) 表示输入实例个数
接下来是T组数据
每组数据首先一个正整数x（2<=x<=10⁶)
然后是两个正整数 a、b（均<=10¹⁸)

输出

每组数据输出一个数，表示题目描述中给定公式的答案，答案对10⁹+7取模，且必须是最小的非负整数

样例输入 Copy

1
13414 15454214 5423864235436

样例输出 Copy

151256746

[提交][状态]