#P17937. Welcome to Math Kingdom!
Welcome to Math Kingdom!
Welcome to Math Kingdom!
给定两个正整数 ,请构造四个正整数 ,使得
并且 。可以证明,在给定限制内一定有解。
输入格式
第一行是测试用例数 ,。
每组用例包含一行两个整数 ,。
输出格式
每组用例输出一行四个整数 。有多种答案时,输出任意一种。
样例 1
2
1 1
9 28
1 1 1 1
1 2 1 3
给定两个正整数 p,q,请构造四个正整数 a,b,c,d,使得
c3+d3a3+b3=qp,并且 1≤a,b,c,d≤107。可以证明,在给定限制内一定有解。
第一行是测试用例数 t,1≤t≤106。
每组用例包含一行两个整数 p,q,1≤p,q≤104。
每组用例输出一行四个整数 a,b,c,d。有多种答案时,输出任意一种。
2
1 1
9 28
1 1 1 1
1 2 1 3