A:这是一道简单题(莱布尼茨三角形&杨辉三角形)

A:这是一道简单题(莱布尼茨三角形&杨辉三角形)

描述

输入

第一行输入一个整数n[1，1000]
接下来n行，每行包括两个整数x,y(31>x>=y>0)

输出

对于每一组x,y，输出如图所示三角形中第x行第y个数
（用分数形式表示）

样例输入

2
6 3
1 1

样例输出

1/60
1/1

AC代码：

#include
using namespace std;
int main()
{
     
    int n,i,j,x,y;
    long long m;//必须定义为long long，否则m还是会超范围。
    cin>>n;
    for(i=1;i<=n;i++)
    {
     
        cin>>x>>y;
        if(y==1||x==y)//对于不用计算就可以输出的，直接输出。
            cout<<"1/"<<x<<endl;
        else
        {
     
            m=1;
            for(j=1;j<=y-1;j++)
                m=m*(x-j)/j;//m为杨辉三角x行y列的数
            cout<<"1/"<<x*m<<endl;//m的值乘以行号x就是莱布尼茨三角形x行y列的数的分母
        }
    }
    return 0;
}

杨辉三角如下：

莱布尼茨三角形如下：

永远相信美好