题目大意

有两个数x,y，一轮中，如果$x\le y$，那么x+x,y-x，否则x-y,y+y，回答经过k轮后较小的数

---

解题思路

可以发现x+y是保持不变的，且$x-y=x\times 2-x-y,x\times 2>x+y(x>y)$

所以当x>y时$x=x\times 2\mathrm{m}\mathrm{o}\mathrm{d}(x+y)，y=y\times 2\mathrm{m}\mathrm{o}\mathrm{d}(x+y)$

那么直接快速幂即可

---

code

#include<map>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#define ll long long
#define wyc (n+m)
using namespace std;
ll T,n,m,k,g;
ll Counting(ll x,ll y)
{ll z=1;while(y){if(y&1)z=z*x%wyc;x=x*x%wyc;y>>=1;}return z;
}
int main()
{scanf("%lld",&T);while(T--){scanf("%lld%lld%lld",&n,&m,&k);g=Counting(2,k);printf("%lld\n",min(n*g%wyc,m*g%wyc));}return 0;
}