結果
問題 | No.1336 Union on Blackboard |
ユーザー |
|
提出日時 | 2021-01-15 21:36:24 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 5 ms / 2,000 ms |
コード長 | 1,168 bytes |
コンパイル時間 | 1,543 ms |
コンパイル使用メモリ | 168,656 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-11-26 13:33:14 |
合計ジャッジ時間 | 2,617 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 31 |
ソースコード
#include <bits/stdc++.h>using namespace std;// 型定義typedef long long ll;typedef pair<ll, ll> P;// forループ#define REP(i,n) for(ll i=0; i<(ll)(n); ++i)// 定数宣言const int INF = 1e9;const int MOD = 1e9+7;const ll LINF = 1e18;// グラフ表現using Graph = vector<vector<int>>;// グラフの辺表現using Edge = map<pair<int,int>,int>;// n次元配列の初期化。第2引数の型のサイズごとに初期化していく。template<typename A, size_t N, typename T>void Fill(A (&array)[N], const T &val){std::fill( (T*)array, (T*)(array+N), val );}// 最大公約数ll gcd(ll a,ll b){if (a%b == 0) return(b);else return(gcd(b, a%b));}// 最小公倍数ll lcm(ll a, ll b){return a/gcd(a, b) * b;}int main(){cout << fixed << setprecision(15);ll T;cin >> T;REP(t, T){ll N;cin >> N;vector<ll> A(N);REP(i, N){cin >> A[i];}ll now = A[0];for(ll i=1; i<N; i++){now = (now*A[i])%MOD + (now + A[i])%MOD;now = now % MOD;}cout << now << endl;}return 0;}