F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入门OJ LoginRegister 捐赠本站
Notice:lydrainbowcat大神将出版《算法竞赛进阶指南》,请大家多多支持,关于此书讨论专帖设在http://www.lydsy.com/JudgeOnline/wttl/thread.php?tid=5194,书的目录在http://www.lydsy.com/JudgeOnline/upload/201801/category.pdf,本OJ将全力跟进配合。
Problem 3329. -- Xorequ

3329: Xorequ

Time Limit: 1 Sec  Memory Limit: 256 MB
Submit: 1356  Solved: 574
[Submit][Status][Discuss]

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 10^9+7


1<=N<=10^18

1<=T<=1000

Source

By Wcmg

[Submit][Status][Discuss]

HOME Back