吉首大学第八届“新星杯”大学生程序设计大赛(题解+源码)

Posted dwvictor

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了吉首大学第八届“新星杯”大学生程序设计大赛(题解+源码)相关的知识,希望对你有一定的参考价值。

问题 A: 组合数

时间限制: 1 Sec  内存限制: 128 MB
提交: 1975  解决: 150
[提交] [状态] [命题人:jsu_admin]

题目描述

求组合数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)就是他的因子数











以上是关于吉首大学第八届“新星杯”大学生程序设计大赛(题解+源码)的主要内容,如果未能解决你的问题,请参考以下文章

南京理工大学第八届程序设计大赛(校外镜像)题解报告

梅贾的窃魂卷(吉首大学新星杯 C题)

梅贾的窃魂卷(吉首大学新星杯 C题)

梅贾的窃魂卷(吉首大学新星杯 C题)

2017年中国大学生程序设计竞赛-中南地区赛暨第八届湘潭市大学生计算机程序设计大赛游记心得

第八届中国国际“互联网+”大学生创新创业大赛介绍