#include <map>
#include <stack>
#include <queue>
#include <vector>
#include <math.h>
#include <string>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <algorithm>
#include <time.h>
#include <set>
#include <list>
#include <iostream>
using namespace std;
#define ll long long
#define ull unsigned long long
#define cls(x) memset(x,0,sizeof(x))
#define clslow(x) memset(x,-1,sizeof(x))
#define INF 0x3f3f3f3f
const int maxn=1e7+1e6;
int exgcd(int a,int b,int &x,int &y)
{
if(b==0)
{
x=1;
y=0;
return a;
}
int r=exgcd(b,a%b,x,y);
int t=x;
x=y;
y=t-a/b*y;
return r;
}
int main()
{
// freopen("in1.txt", "r", stdin);
int n;
scanf("%d",&n);
while(n--){
int a,b,x,y;
scanf("%d%d",&a,&b);
int gc=exgcd(a,b,x,y);
x=abs(x);
y=abs(y);
if(gc<=50000){
printf("%d\n",3);
printf("%d %d\n",0,0);
printf("%d %d\n",y,x);
printf("%d %d\n",a,b);
}
else{
printf("%d\n",4);
printf("%d %d\n",0,0);
printf("%d %d\n",a,b-1);
printf("%d %d\n",a/gc,b/gc);
printf("%d %d\n",a-1,b);
}
}
return 0;
}
Gym 101158I Skinny Polygon(扩展欧几里得)
最新推荐文章于 2022-02-20 20:41:12 发布