結果
問題 | No.754 畳み込みの和 |
ユーザー |
![]() |
提出日時 | 2019-03-19 11:58:34 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 24 ms / 5,000 ms |
コード長 | 841 bytes |
コンパイル時間 | 1,641 ms |
コンパイル使用メモリ | 166,872 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-09-13 15:53:02 |
合計ジャッジ時間 | 2,245 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 3 |
ソースコード
#include<bits/stdc++.h>#define INF 1e9#define llINF 1e18#define MOD 1000000007#define pb push_back#define mp make_pair#define F first#define S second#define ll long long#define ull unsigned long long#define vi vector<ll>#define vvi vector<vi>#define DBG_N(hoge) cerr<<"!"<<" "<<(hoge)<<endl;#define DBG cerr<<"!"<<endl;#define BITLE(n) (1LL<<((ll)n))#define BITCNT(n) (__builtin_popcountll(n))#define SUBS(s,f,t) ((s).substr((f)-1,(t)-(f)+1))#define ALL(a) (a).begin(),(a).end()using namespace std;ll rui[222222];int main(){cin.tie(0);ios::sync_with_stdio(false);ll n;cin>>n;for(int i=0;i<n+1;i++){cin>>rui[n-i];}for(int i=n;i>=0;i--)rui[i]+=rui[i+1];ll ans=0;for(int i=0;i<n+1;i++){ll num;cin>>num;ans+=num*(rui[i]%MOD)%MOD;ans%=MOD;}cout<<ans%MOD<<endl;return 0;}