【2020.10.31 洛谷团队赛 普及组】T2 U138180 神仙数论题

题目背景
众所周知，$a^x\equiv b(modp)$ 和 $x^a\equiv b(modp)$ 都可以在较为优秀的时间复杂度内求解。

$QuantAsk$ 神仙觉得这两道题有手就行，所以扔了一道神仙数论题给你。

---

题目描述
$QuantAsk$ 决定把这两道题二合一给你：

给出 b 和 p，求任意一组合法的 x 和 y 满足 $x^y\equiv b(modp)$。

您需要保证$x,y\in [1,10^9]$。数据保证 $x,y\in [1,10^9]$一定有解。

---

输入格式
本题有多组数据。

第一行一个数 T，表示接下来的数据组数。

接下来 T 行，每行两个整数 $b,p$，含义同题目描述。

输出格式

输出应该有 T 行，每行两个数字 $x,y$，表示一组合法的解。

---

输入输出样例

输入 #1
2
3 13
13418713 19260817

输出 #1
3 7
114 514

---

---

解题思路
乍一看，感觉这样一看。。。仔细端详它，WC，傻逼题啊啊啊啊啊啊。
直接输出$b^1$就好啦！！！！

---

代码

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<algorithm>
#include<queue>
using namespace std;
int t;
const long long INF=1e9;
long long x,y,b,p,k,w;

int main()
{
    //pri();
    scanf("%d",&t);
    while(t--)
    {
        scanf("%lld%lld",&b,&p);
        printf("%lld 1\n",b);
    }
}