結果

問題 No.3362 積分!!!
コンテスト
ユーザー AK_Mi
提出日時 2025-11-17 23:45:59
言語 C++23
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 780 bytes
コンパイル時間 5,609 ms
コンパイル使用メモリ 335,152 KB
実行使用メモリ 7,720 KB
最終ジャッジ日時 2025-11-17 23:46:05
合計ジャッジ時間 6,466 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 6
other AC * 5 WA * 9
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
#include <atcoder/all>
using namespace std;
using namespace atcoder;
using ll = long long;
using ld = long double;
int main(){
    ll n,a,b;
    cin >> n >> a >> b;
    ll ans = 0;
    vector<ll> aa(n+2,1);
    vector<ll> bb(n+2,1);

    for(ll i = 1; i < n+2; i++){
        aa[i] = aa[i-1] * a;
        bb[i] = bb[i-1] * b;
    }
    ll k;
    ll waru = 1;
    for(ll i = 1; i <= n+1; i++){
        waru *= i;
    }
    ll waru2 = waru;

    for(ll i = 0; i <= n; i++){
        cin >> k;
        ans += k * (bb[i+1] - aa[i+1]) * waru;
        waru /= (i+2);
    }
    

    if(ans < 0){
        if(ans % waru2 == 0)cout << ans / waru2 << '\n';
        else cout << ll(ans / waru2) - 1 << '\n';
    }else cout << ll(ans / waru2) << '\n';


    return 0;
}
0