結果
問題 |
No.988 N×Mマス計算(総和)
|
ユーザー |
|
提出日時 | 2020-02-20 14:56:54 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
TLE
|
実行時間 | - |
コード長 | 878 bytes |
コンパイル時間 | 1,614 ms |
コンパイル使用メモリ | 170,196 KB |
実行使用メモリ | 13,764 KB |
最終ジャッジ日時 | 2024-07-06 07:26:16 |
合計ジャッジ時間 | 5,240 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 8 TLE * 1 -- * 10 |
ソースコード
#include "bits/stdc++.h" using namespace std; using Graph = vector<vector<int>>; typedef long long ll; typedef pair<ll, ll> P; #define rep(i,n) for (ll i = 0; i < (n); ++i) #define all(x) (x).begin(), (x).end() #define rall(x) (x).rbegin(), (x).rend() const long long mod = 1e9 + 7; ll gcd(ll a, ll b) { return b ? gcd(b, a % b) : a; } ll lcm(ll a, ll b) { return a / gcd(a, b) * b; } ll powMod(ll n, ll k, ll m) { if (k == 0) { return 1; } else if (k % 2 == 1) { return powMod(n, k - 1, m) * n % m; } else { ll t = powMod(n, k / 2, m); return t * t % m; } } int main() { ll n, m, k; cin >> n >> m >> k; string op; cin >> op; vector<ll> b(m); rep(i, m) { cin >> b[i]; } ll num=0; rep(i, n) { ll a; cin >> a; rep(j, m) { if (op == "+") { num = (num+a+b[j])%k; } else { num = (num+a*b[j])%k; } } } cout << num%k << endl; }