#include <stdio.h>
int f(int m,int n)
{
if (m==1 || n==1) return 1;
if (m<n) return f(m,m);
if (m==n) return 1+f(m,m-1);
else return f(m,n-1)+f(m-n,n);
}
int main()
{
int t,m,n;
scanf ("%d",&t);
while (t--) {
scanf ("%d%d",&m,&n);
printf ("%d\n",f(m,n));
}
return 0;
}
3
最新推荐文章于 2018-11-27 08:50:49 发布