提交时间:2026-04-23 09:00:47

运行 ID: 41441

#include<bits/stdc++.h> using namespace std; int gd(int x,int y) { while(y!=0) { int d=x%y; x=y,y=d; } return x; } int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n,k; cin>>n>>k; if(n%2==0) { cout<<-1; return 0; } cout<<n/2<<endl; int g=gd(n,k); int j=0; for(int i=1;i<=n/g/2;i++) { cout<<j<<' '<<(j+k)%n<<endl; j=(j+2*k)%n; } if(g==1) return 0; return 0; }