杭电 HDU 1570 A C
来源:互联网 发布:淘宝直通车开车时间 编辑:程序博客网 时间:2024/05/16 05:48
A C
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4206 Accepted Submission(s): 2671
Problem Description
Are you excited when you see the title "AC" ? If the answer is YES , AC it ;
You must learn these two combination formulas in the school . If you have forgotten it , see the picture.
Now I will give you n and m , and your task is to calculate the answer .
You must learn these two combination formulas in the school . If you have forgotten it , see the picture.
Now I will give you n and m , and your task is to calculate the answer .
Input
In the first line , there is a integer T indicates the number of test cases.
Then T cases follows in the T lines.
Each case contains a character 'A' or 'C', two integers represent n and m. (1<=n,m<=10)
Then T cases follows in the T lines.
Each case contains a character 'A' or 'C', two integers represent n and m. (1<=n,m<=10)
Output
For each case , if the character is 'A' , calculate A(m,n),and if the character is 'C' , calculate C(m,n).
And print the answer in a single line.
And print the answer in a single line.
Sample Input
2A 10 10C 4 2
Sample Output
36288006
Author
linle
Source
HDU 2007-1 Programming Contest
哈尔滨生活也是醉了 ,放个假无聊到 刷这题儿玩儿。
#include<iostream>using namespace std;int fac(int k){int sum=1;for(int i=1;i<=k;i++)sum*=i;return sum;}int main(){int n,N,M;char ch;cin>>n;while(n--){cin>>ch>>N>>M;if(ch=='A')cout<<fac(N)/(fac(N-M))<<endl;else if(ch=='C')cout<<fac(N)/(fac(M)*fac(N-M))<<endl;}return 0;}
0 0
- 杭电 HDU 1570 A C
- 杭电(hdu)ACM 2503 a/b + c/d
- 杭电ACM--HDU-2053a/b+c/d和HDU-2504又见gcd
- 杭电 hdu 1548 A strange lift
- 杭电 hdu 1548 A strange lift
- 杭电 HDU 1548 A strange lift
- HDU--杭电--2102--A计划--深搜
- 杭电 HDU 2035 人见人爱A^B
- 杭电 HDU 2034 人见人爱A-B
- 杭电 HDU 1097 A hard puzzle
- 杭电 HDU ACM 1412 {A} + {B}
- HDU杭电2524 矩形A + B
- Just a Numble HDU杭电2117
- HDU 杭电5477 A Sweet Journey
- 【HDU杭电 2035】人见人爱A^B
- Hdu 1570 A C
- HDU 1570 A C
- hdu 1570 A C
- Tomcat6.0虚拟目录配置[转]
- 第一篇博客
- 在过时的SUSE 11下安装git的艰辛历程
- Spring mvc详解
- 递归与分治策略(1)
- 杭电 HDU 1570 A C
- hdu 3038 How Many Answers Are Wrong(带权并查集+树的性质)
- 局部变量、全局变量、堆、堆栈、静态和全局
- [LinkedIn] Implement a thread safe hashtable
- js、jquery扩展
- 解决unix与windows文本结尾不匹配的问题
- linux下eclipse中windows->preferences下看不到Hadoop MapReduce的配置项
- android edittext 点击回车会响应两次的解决方案
- OpenCv中用hough变换检测直线,有图有真相