Description
Input
第一行一个正整数,表示数据组数据 ,接下来T行
每行一个正整数N
Output
2*T行
第2*i-1行表示第i个数据中问题一的解,
第2*i行表示第i个数据中问题二的解,
Sample Input
1
1
Sample Output
1
2
HINT
x=1与x=2都是原方程的根,注意第一个问题的解不要mod 109+7
0≤N≤10^18
1≤T≤1000
我们先分析一下题目条件, x 异 或 3 x = = 2 x x异或3x==2x x异或3x==2x这个条件等同于 x 异 或 2 x = = 3 x x异或2x==3x x异或2x==3x,因为 2 x = = 1 < < x 2x==1<<x 2x==