N!

小鱼儿 2022-06-14 01:50 158阅读 0赞

### N! ###

Time Limit: 1000MS  Memory Limit: 65536KB

#### Problem Description ####

给出两个数 n, m。求 ![3748-1][] 和 ![3748-2][]。

计算公式：

![3748-3][]

#### 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 ####

\#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;  
\}  
//1.先把数全部算出来存好，往后直接调用  
  
  
/\*\#include <stdio.h>  
  
long long get(int a)  
\{  
    long long sum = 1;  
    for(int i=1; i<=a; i++)  
    \{  
        sum \*= i;  
    \}  
    return sum;  
\}  
int main()  
\{  
    int n, m;  
    while(scanf("%d %d",&n,&m) != EOF)  
    \{  
        long long b = get(n)/get(n-m);  
        printf("%lld %lld\\n",b,b/get(m));  
    \}  
\}  
  
//1.写成函数的形式，很清晰  
\*/

[3748-1]: http://www.sdutacm.org/image/3748-1.png
[3748-2]: http://www.sdutacm.org/image/3748-2.png
[3748-3]: http://www.sdutacm.org/image/3748-3.png

发表评论取消回复

表情：

评论列表（有 0 条评论，158人围观）

还没有评论，来说两句吧...

相关阅读

相关 n-queens(n皇后问题)

class Solution { public: / @param n int整型

╰+哭是因爲堅強的太久メ/ 2022年09月02日 04:29/ 0 赞/ 171 阅读

相关 n元买n鸡

n元买n鸡 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述给你n（1 <= n && n

比眉伴天荒/ 2022年08月14日 05:36/ 0 赞/ 148 阅读

相关 n^2和n*log(n)的比较

1.排序算法我们经常会接触，常见的排序算法的复杂度如下： <table style="color:rgb(51,51,51); font-family:Arial; font

冷不防/ 2022年06月14日 06:22/ 0 赞/ 175 阅读

相关 N!

N! Time Limit: 1000MS Memory Limit: 65536KB Problem Description 给出两个数 n, m。求 ![3

小鱼儿/ 2022年06月14日 01:50/ 0 赞/ 159 阅读

相关算法常用的时间复杂度（log(n),sqrt(x),n,n*log(n),n^2,n^3,2^n）的函数坐标图

今天偶然看到了一个有趣的网站http://zh.numberempire.com/graphingcalculator.php，可以绘制各种数学函数坐标图。突发奇想，用它绘

忘是亡心i/ 2022年06月11日 06:56/ 0 赞/ 180 阅读

相关 [Leetcode][python]N-Queens/N-Queens II/N皇后/N皇后 II

N-Queens 题目大意经典的八皇后问题的一般情况注意点：皇后用”Q”表示，空白用”.”表示解题思路回溯法，位运算等，见总结代码

﹏ヽ暗。殇╰゛Y/ 2022年06月07日 04:47/ 0 赞/ 196 阅读

相关 Mysql int(n),char(n),varchar(n)，decimal中n的含义

int(n),tinyint(n)n的含义 Tinyint(n):此处的n仅仅与显示有关，和底层存储实际占用空间大小无关 tinyint(1) 这里的1表示的是最

àì夳堔傛蜴生んèń/ 2022年05月13日 11:00/ 0 赞/ 221 阅读

相关解决 N to N 异常

![在这里插入图片描述][20181209210606473.png] 出现异常的原因是：一个持久化对象的OID被修改了原因是：我们在修改部门的时候spring内部，修

朱雀/ 2022年04月06日 16:39/ 0 赞/ 169 阅读

相关 n+nn+nnn+...+n...=n...

\include <stdio.h> int main() \{ int input; int i = 0,j; int num; int result

浅浅的花香味﹌/ 2022年04月05日 09:18/ 0 赞/ 232 阅读

相关 \r \n \r\n

\\r \\n \\r\\n \\r是回车，英文是Carriage return，作用：使光标到行首 \\n是换行，英文是New line/line feed，作

古城微笑少年丶/ 2021年09月19日 14:58/ 0 赞/ 375 阅读