A Live Love
水
#include <algorithm> #include<cstdio> #include<cstring> using namespace std; typedef long long ll; const int inf = 0x3f3f3f3f; const int maxn = 1e5 + 1; int main() { int t; scanf("%d", &t); while(t--) { int n,m; scanf("%d%d",&n,&m); if(m==0){ printf("0 0\n"); continue; } if(n==m){ printf("%d %d\n",n,m); continue; } if(n>=2*m-1){ printf("%d %d\n",m,1); continue; } for(int i=2;i<=m;i++) { if (n - m >= (m / i + (m % i != 0)) - 1) { printf("%d %d\n", m, i); break; } } } return 0; }