博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
HDU 25919 新生晚会(水题组合问题)
阅读量:4139 次
发布时间:2019-05-25

本文共 790 字,大约阅读时间需要 2 分钟。

新生晚会

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 10936 Accepted Submission(s): 3850
Problem Description
开学了,杭电又迎来了好多新生。ACMer想为新生准备一个节目。来报名要表演节目的人很多,多达N个,但是只需要从这N个人中选M个就够了,一共有多少种选择方法?
Input
数据的第一行包括一个正整数T,接下来有T组数据,每组数据占一行。
每组数据包含两个整数N(来报名的人数,1<=N<=30),M(节目需要的人数0<=M<=30)
Output
每组数据输出一个整数,每个输出占一行
Sample Input
53 25 34 43 68 0
Sample Output
310101
Source
#include 
#include
#include
#include
#include
#include
using namespace std;int main(){ int t; long long a,b,i,j,re; scanf("%d",&t); while(t--){ re=1; scanf("%lld%lld",&a,&b); for(j=b,i=a;i>a-b;i--){ re*=i; while(j>1&&re%j==0) { re/=j; j--; } } while(j>1) { re/=j; j--; } printf("%lld\n",re); } return 0; }

转载地址:http://cfmvi.baihongyu.com/

你可能感兴趣的文章
第三方SDK:讯飞语音听写
查看>>
第三方SDK:JPush SDK Eclipse
查看>>
第三方开源库:imageLoader的使用
查看>>
自定义控件:飞入飞出的效果
查看>>
自定义控件:动态获取控件的高
查看>>
第三方开源库:nineoldandroid:ValueAnimator 动态设置textview的高
查看>>
第三方SDK:百度地图SDK的使用
查看>>
Android studio_迁移Eclipse项目到Android studio
查看>>
JavaScript setTimeout() clearTimeout() 方法
查看>>
CSS border 属性及用border画各种图形
查看>>
转载知乎-前端汇总资源
查看>>
JavaScript substr() 方法
查看>>
JavaScript slice() 方法
查看>>
JavaScript substring() 方法
查看>>
HTML 5 新的表单元素 datalist keygen output
查看>>
(转载)正确理解cookie和session机制原理
查看>>
jQuery ajax - ajax() 方法
查看>>
将有序数组转换为平衡二叉搜索树
查看>>
最长递增子序列
查看>>
从一列数中筛除尽可能少的数,使得从左往右看这些数是从小到大再从大到小...
查看>>