ARC107 A - Simple Math(等差数列求和)

题意:

在这里插入图片描述

解法:

∑ a = 1 A ∑ b = 1 B ∑ c = 1 C a b c = ∑ a = 1 A a ∑ b = 1 B b ∑ c = 1 C c 每 一 层 用 等 差 数 列 求 和 公 式 计 算 即 可 . \sum_{a=1}^A\sum_{b=1}^B\sum_{c=1}^C abc\\ =\sum_{a=1}^Aa\sum_{b=1}^Bb\sum_{c=1}^C c\\ 每一层用等差数列求和公式计算即可. a=1Ab=1Bc=1Cabc=a=1Aab=1Bbc=1Cc.

code:

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int mod=998244353;

int cal(int x){
    
    
    return x*(x+1)/2%mod;
}
void solve(){
    
    
    int a,b,c;cin>>a>>b>>c;
    int C=cal(c);
    int B=cal(b)*C%mod;
    int A=cal(a)*B%mod;
    cout<<A<<endl;
}
signed main(){
    
    
    solve();
    return 0;
}

猜你喜欢

转载自blog.csdn.net/weixin_44178736/article/details/115254737
今日推荐