吉首大学第八届“新星杯”大学生程序设计大赛(题解+源码)
Posted dwvictor
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了吉首大学第八届“新星杯”大学生程序设计大赛(题解+源码)相关的知识,希望对你有一定的参考价值。
题目描述
求组合数C(N,M),以及C(N,M)因子个数。
输入
N和M,其中0<=M<=N<=50,以EOF结束。
输出
该组合数结果
样例输入 Copy
3 2
4 2
样例输出 Copy
3 2
6 4
因为求组合数的时候 long long 存不下,所以我们需要分解质因数再求解,它的就是把分子分母约去同时有的素因子以达到中间算阶乘的时候不会爆 long long
计算因子数用到了唯一分解定理
一个数 n 肯定能被分解成 n=p1^r1 * p2^r2 . . .*pn^rn
假设 p1p2,…pn 是它的素因子
假设 r1,r2,…rn 分别是 p1…pn 的幂次数
那么(1+r1)*(1+r2)….*(1+rn)就是他的因子数
以上是关于吉首大学第八届“新星杯”大学生程序设计大赛(题解+源码)的主要内容,如果未能解决你的问题,请参考以下文章