poj 1036 n!/(n-m)!*m!

#include<iostream>
#include"cstdio"
using namespace std;
typedef long long ll;
int main(){
    int n,m;
    while(scanf("%d%d",&n,&m),(n+m)) //n!/(n-m)!m!  =  1...m,m+1...n 消 1...m     剩下    m+1...n/1...n-m
    {
        int i,j;
        ll ans=1;
        for(i=m+1,j=2;i<=n;i++)  //然后i从m+1枚举到n 不要从n枚举到m+1会溢出,j初始化为2,j代表的是分母
        {
            ans*=i;                  //先乘上i

            while(ans%j==0&&j<=n-m) //当可以整除当前的j就先除去它,然后判断下一个J
            {
                ans/=j;j++;
            }
        }
        printf("%d things taken %d at a time is %I64d exactly.\n",n,m,ans);
    }
    return 0;
}

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_32454729/article/details/52365885
上一篇POJ 1401 JB蛋疼
下一篇poj 1565 题目说啥你就做啥!
想对作者说点什么? 我来说一句

柱子的M—N曲线,自动成图

2009年10月14日 230KB 下载

没有更多推荐了,返回首页

关闭
关闭