比赛 Asm_Def战记之透明计算网络 评测结果 WWWWWWWWWW
题目名称 Asm_Def三角形 最终得分 0
用户昵称 asddddd 运行时间 0.013 s
代码语言 C++ 内存使用 1.15 MiB
提交时间 2015-11-01 11:39:09
显示代码纯文本
//
//  main.cpp
//  qq
//
//  Created by apple on 15/11/1.
//  Copyright (c) 2015年 刘泽群. All rights reserved.
//

#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstdlib>
#define mod 998244353
#define maxn 110000
using namespace std;
typedef long long ll;
ll a[maxn];
int main() {
    freopen("tria.in", "r", stdin);
    freopen("tria.out", "w", stdout);
    ll n,m;
    cin>>n>>m;
    a[3]=1;
    for (int i=3; i<=n; i++) {
        a[i+1]=a[i]+(i%mod)*((i-1)%mod)/2;
        a[i+1]%=mod;
    }
    ll ans=a[n]+n*(n-1)/2;
    cout<<ans;
        return 0;
}