#include<iostream>
#include<cstdio>
using namespace std;
int a[1000];
int b[1000];
int f(int m,int n)
{
if(m==0||m==1||n==1)return 1;
if(m<n)return f(m,m);
else
return f(m-n,n)+f(m,n-1);
}
int main()
{
int n,i;
scanf("%d",&n);
for(i=1;i<=n;i++)
scanf("%d%d",&a[i],&b[i]);
for(i=1;i<=n;i++)
cout<<f(a[i],b[i])<<endl;
return 0;
}
1206
最新推荐文章于 2021-05-19 16:25:22 发布