NC229273. The Intriguing Obsession

描述

输入描述

输入包含三个空格分隔的整数，分别表示岛群中红色、蓝色和紫色的岛数。

输出描述

输出一行包含一个整数，表示构建桥梁的不同方法的数量，模。

示例1

输入:

1 1 1

输出:

8

说明:

在这个例子中，有 3 座可能建造的桥，并且没有任何桥的设置违反限制。因此答案是 。

示例2

输入:

1 2 2

输出:

63

说明:

示例3

输入:

1 3 5

输出:

3264

示例4

输入:

6 2 9

输出:

813023575

原站题解

#include <iostream>

using namespace std;
typedef long long ll;
const ll mod=998244353;
ll dp[5050][5050];
int main()
{
    for(int i=0;i<=5000;i++)dp[i][0]=dp[0][i]=1;
    for(int i=1;i<=5000;i++){
        for(int j=1;j<=5000;j++)dp[i][j]=(dp[i-1][j]+dp[i-1][j-1]*j)%mod;
    }
    int a,b,c;
    cin>>a>>b>>c;
    ll ans=((dp[a][b]*dp[b][c])%mod*dp[c][a])%mod;
    cout<<ans;
    return 0;
}