C/C++知识点之实战-白兔的式子 (组合)-职坐标

C/C++知识点之实战-白兔的式子 (组合)

从安 2019-06-05 来源：阅读 1037 评论 0

摘要：本篇文章主要讲述C/C++知识点之实战-白兔的式子 (组合)，希望阅读本篇文章以后大家有所收获，帮助大家对相关内容的理解更加深入。

本篇文章主要讲述C/C++知识点之实战-白兔的式子 (组合)，希望阅读本篇文章以后大家有所收获，帮助大家对相关内容的理解更加深入。

C/C++知识点之实战-白兔的式子 (组合)

题目

白兔的式子

解析

看到题目中的递推公式，应该一下子就想到杨辉三角，二项式定理中的系数(ni)(ni)对应着杨辉三角中的第n+1行i+1列，然后通过手玩发现结果是(n−1m−1)an−mbm−1(n−1m−1)an−mbm−1，发现数据是1e5，所以用阶乘求，至于有理数取余可以看这篇题解

代码

#include #define int long longusing namespace std;const int N = 1e5 + 20;const int mod = 998244353;int t, n, m, a, b;int jc[N];
templateinline void read(T &x) {
    x = 0; int f = 0; char ch = getchar();
    while (!isdigit(ch)) f |= (ch == '-'), ch = getchar();
    while (isdigit(ch)) x = x * 10 + ch - '0', ch = getchar();
    x = f ? -x : x;
    return;
}
void init(int n = 100010) {
    jc[0] = 1;
    for (int i = 1; i >= 1;
    }
    return ans;
}
int C(int n, int m) {
    return (jc[n] * qpow((jc[n - m] * jc[m]) % mod, mod - 2)) % mod;
}
signed main() {
    init();
    read(t);
    
    while (t--) {
        read(a), read(b), read(n), read(m);
        cout << ((C(n - 1, m - 1) * qpow(a, n - m)) % mod * qpow(b, m - 1)) % mod << '\n';
    }
}

本文由职坐标整理发布，学习更多的相关知识，请关注职坐标IT知识库！

c++ c++语言编程 c++教程

本文由 @从安发布于职坐标。未经许可，禁止转载。