SDNU 1245.这题超难的,建议先做其他的,看都不要看(思维)

Posted rootvount

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了SDNU 1245.这题超难的,建议先做其他的,看都不要看(思维)相关的知识,希望对你有一定的参考价值。

Description

求组合数C(n,m)

Input

T(0 < T < 2000)
每组样例两个数n, m(0 < n, m< 60)
 

Output

C(n,m)

Sample Input

2
1 1
2 1

Sample Output

1
2

Source

Unknown
思路:真是一道神奇的题啊,我想着用常规的办法去求解,但是爆了long long也不自知,真是傻。然后用了优化。
#include <cstdio>
#include <iostream>
#include <cmath>
#include <string>
#include <cstring>
#include <algorithm>
#include <queue>
#include <vector>
#include <map>
using namespace std;
#define ll long long

int t, n, m;
ll sum1;

int main()

    scanf("%d", &t);
    while(t--)
    
        sum1 = 1;
        scanf("%d%d", &n, &m);
        for(int i = 1; i <= m; i++)
        
            sum1 *= (n-i+1);
            sum1 /= i;
        
        printf("%lld\n", sum1);
    
    return 0;

 

以上是关于SDNU 1245.这题超难的,建议先做其他的,看都不要看(思维)的主要内容,如果未能解决你的问题,请参考以下文章

leetcode1473. 粉刷房子 III(超难的三维dp问题)

跪求一个超难的ORACLE数据纵向存储转成横向查询输出

今天遇到一公司的超难的java面试题,面挂了,求帮忙!

? 题目 一道超难的奥数题,猜生日. A告诉B他生日的月份,告诉C他生日的日期 B说:“如果我不知道A的生日,那C肯定也不知道." C说:”本来我不知道,现在我知道了.“ B说:”哦,那我也

一道很难的数学题!

一道看似非常难的面试算法题