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

原创 2016年08月30日 04:43:43
#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;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

poj 3678 Katu Puzzle 2-SAT 有n个变量,每个可以取0或者1,再给出m组关系,每组关系都是两个变量进行运算可以得到的结果,运算有AND OR XOR三种,问能否满足这些关系,

Description Katu Puzzle is presented as a directed graph G(V, E) with each edge e(a, b) labele...

poj 2893 M × N Puzzle(八数码可行解)树状数组求解

某状态的奇偶性定义为逆序对(不包括0的)总数的奇偶性。 此题目终态为偶数 首先,0的左右移动不改变奇偶性。 N为奇数,上下移动不改变奇偶性,故逆序数为偶的YES N为偶...

【POJ 3686】【最小费用最大流或者KM算法 指派问题变形(需要拆点)】The Windy's n个玩具指派给m个工厂生产

传送门:POJ 3686 The Windy's 描述: The Windy's Time Limit: 5000MS   Memory Limit: 65536K Total Sub...

POJ 2163 Easy Trading(我的水题之路——数组阶段n m的平均值比较)

Easy Trading Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 1457   A...

poj 1936 串(字序列匹配,满足贪心性质)复杂度O(n+m)

All in All Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 26071   Accepted: 1057...

poj2411之用1*2砖块铺满n*m-状态压缩dp

Mondriaan's Dream Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 10549   Accepte...

POJ-1150(求排列数P(n,m)中最后一个非0的数字)

1.如何求出n阶乘中质因数x(比如说5)出现的次数? int get(int m, int n)//计算n!中质因子m的出现次数   {       if (n == 0) retur...

poj 2442 堆的应用(m组数取前n小)

题意: 思路:

poj 2284(欧拉公式的推广:线段分平面成几个区域:n+m-r==2)

欧拉公式:如果G是一个阶为n,边数为m 且含有R个区域的联通平面图,则恒有等式:n-m+R==2; 推广:具有k 个联通分支的平面图G,有: n-m+R==k+1其中n,m,r,分别为阶数,边数,和...

POJ 2249 Binomial Showdown(我的水题之路——求n个数里取m个数的值)

Binomial Showdown Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 15158...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:poj 1036 n!/(n-m)!*m!
举报原因:
原因补充:

(最多只允许输入30个字)