SDUT 3931 N!
来源:互联网 发布:爱微游一样的软件 编辑:程序博客网 时间:2024/06/06 21:16
SDUT 3931 N!
Time Limit: 1000MS Memory Limit: 65536KB
Problem Description
给出两个数 n, m。求 3748-1 和 3748-2。
计算公式:
Input
输入数据有多组(数据组数不超过 250),到 EOF 结束。
对于每组数据,输入两个用空格隔开的整数 n, m (0 <= m <= n <= 20) 。
Output
对于每组数据输出一行,先输出 “Case #t: ” 表示当前是第几组,t 从 1 开始计数,之后输出 3748-1 和 3748-2。
Example Input
1 1
20 1
20 10
Example Output
1 1
20 20
670442572800 184756
Hint
Author
「“师创杯”山东理工大学第九届ACM程序设计竞赛 正式赛」MLE_kenan
Submit
#include <bits/stdc++.h>using namespace std;long long n[25];void mems(){ n[0] = 1; for(int i = 1; i <= 20; i++) n[i] = n[i-1] * i;}int main(){ mems(); int N, M; while(~scanf("%d%d", &N, &M)) printf("%lld %lld\n", n[N]/n[N-M], n[N]/(n[N-M]*n[M])); return 0;}
阅读全文
0 0
- SDUT 3931 N!
- N! SDUT 3138
- SDUT 1882 n皇后问题
- SDUT 2413:n a^o7 !
- SDUT 2413-n a^o7 !
- SDUT OJ 2413 n a^o7 !
- n个数的排序 (sdut oj)
- sdut acm 3n+1数列问题
- sdut 2605 预处理A^N mod p
- 大家快来a水题 n 55!w ! pue n a^o7 ! n paau ! (sdut oj2413)
- SDUT 1-2 输出N个数的平方和立方值
- SDUT 3023-当N遇上M(容斥原理)
- SDUT 1447 水题(y*y = x*x + n)
- SDUT 2500 统计N!中包含末尾0 的个数
- SDUT 2059 简单n! (大数阶乘) -- 解题报告
- 计算组合数C(n,m)(SDUT 2241)
- SDUT 2017 Autumn Single Contest N 模板场
- SDUT 2411——Pixel density模拟细节WA了n遍
- POJ 1787 Charlie's Change 笔记
- windows下emacs的中文字体设置
- 【DP】【单调队列】17.6.3 上网 题解
- Android studio创建模拟器报错“Enable VT-x in your Bios Security Settings”
- 三个学生猜数字
- SDUT 3931 N!
- 线段树详解
- 向俞敏洪学习
- directors——toolofna
- 1228: 大数阶乘
- 冒泡排序
- ajax和asp判断用户登录
- 安装和使用hive时遇到的一些问题
- 06_细节_运算符符知识补充