锯锯锯锯锯锯锯锯锯锯锯锯锯锯

不知从什么时候开始，实验室里的大家都变成了伐木工。尤其是dzl学长每天总是能听到他欢快的“锯锯锯锯锯锯锯锯锯锯锯锯锯锯.....”。

实验室里的大家都有一个码力数值，“锯锯”这个词实际上拥有神奇的魔力，每喊一声“锯锯”，如果被喊的那个人的码力值为x的话，可以让他的码力值变为x²+x，是一种高效（并不是）的训练学习方式。

现在有两个优秀的伐木工学长开始互相“高效学习”，一开始两个人的码力值都为1，第一个学长喊了第二个学长x声“锯锯”，第二个学长喊了第一个学长y声“锯锯”。

做为坐在实验室角落里实力羸弱可怜无助的学弟wzc你要帮两个学长计算出在他们喊完这些“锯锯”后，码力值较高的那个学长是另一个学长的多少倍。

第一行输入一个整数值n，代表你总共要处理n组数据。（1≤n≤1×10⁵）

接下来n行，每行两个整数x和y，代表两个学长喊对方“锯锯”的次数。（0≤x,y≤1×10⁸）（每组数据开始的时候，两个学长的码力值均为1）

#include<stdio.h> typedef long long ll; const int mod = 1e9 + 7; const int maxn = 1e5 + 10; ll a[maxn]; ll chen(ll a,ll b){ int j=1; while(b!=0){ if(b%2==1)j=(j*a)%mod; a=(a*a)%mod; b=b/2; } return j%mod; } void get() { a[0]=1; for(int i=1;i<maxn;i++){ a[i]=a[i-1]*(a[i-1]+1)%mod; } } int main(void) { ll n; scanf("%lld",&n); get(); while(n--){ ll c,b; scanf("%lld%lld",&c,&b); if(c<b){ ll t=c;c=b;b=t; } if(c>2*45067){ c=c%45067; c+=45067; } if(b>2*45067){ b=b%45067; b+=45067; } printf("%lld\n",a[c]*chen(a[b],mod-2)%mod); } }

详情