結果
問題 | No.2561 みんな大好きmod 998 |
ユーザー |
|
提出日時 | 2023-11-28 14:30:37 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 3,338 bytes |
コンパイル時間 | 4,002 ms |
コンパイル使用メモリ | 229,820 KB |
実行使用メモリ | 13,880 KB |
最終ジャッジ日時 | 2024-09-26 12:56:16 |
合計ジャッジ時間 | 9,464 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | WA * 2 TLE * 1 |
other | -- * 44 |
ソースコード
#include<bits/stdc++.h>#include<atcoder/all>using namespace std;using namespace atcoder;// long longusing ll = long long;// unsigned long longusing ull = unsigned long long;// stringusing str = string;// long doubleusing ld = long double;// pairusing pll = pair < ll, ll >;// tupleusing tlll = tuple < ll, ll, ll >;// vectortemplate < class T > using v = vector < T >;using vl = v < ll >;using vbl = v < bool >;// priority_queuetemplate < class T > using pq = priority_queue < T >;template < class T > using pqg = priority_queue < T, v < T >, greater < T > >;// unordered_settemplate < class T > using uset = unordered_set < T > ;// unordered_maptemplate < class T, class U > using umap = unordered_map < T, U > ;// rep#define rep(i, a, b) for(ll i = a; i <= b; i ++)#define Rep(i, a) for(ll i = 0; i < a; i ++)#define rrep(i, a, b) for(ll i = a; i >= b; i --)#define repp(i, a, b, c) for(ll i = a; i <= b; i += c)// binary search#define lobo(x, k) lower_bound(x.begin(), x.end(), k) - x.begin()#define Lobo(x, a, b, k) lower_bound(x + a, x + b + 1, k) - x#define upbo(x, k) upper_bound(x.begin(), x.end(), k) - x.begin()#define Upbo(x, a, b, k) upper_bound(x + a, x + b + 1, k) - x;// snippet#define eruni(x) x.erase(unique(x.begin(), x.end()), x.end())#define eb emplace_back#define mp make_pair#define mt make_tuple#define all(x) x.begin(), x.end()#define rll(x) x.rbegin(), x.rend()#define sz(x) (ll)x.size()#define f first#define s second#define in insert#define pf push_front#define p_f pop_front#define pb push_back#define p_b pop_back#define p_p prev_permutation#define n_p next_permutation#define led leader#define print(a) printf("%.20Lf", a)#define func function// functiontemplate < class T > bool chmax(T &a, const T &b) {if (a < b) {a = b; return 1;} return 0;}template < class T > bool chmin(T &a, const T &b) {if (b < a) {a = b; return 1;} return 0;}// outvoid Yes(bool f = true) {cout << (f ? "Yes" : "No" ) << endl;}void No(bool f = true) {cout << (f ? "No" : "Yes" ) << endl;}void YES(bool f = true) {cout << (f ? "YES" : "NO" ) << endl;}void NO(bool f = true) {cout << (f ? "NO" : "YES" ) << endl;}template < class T > void out(T a) {cout << a << endl;}template < class T > void out1(T a) {cout << a << " ";}template < class T, class U > void out2(T a, U b) {cout << a << " " << b << endl;}template < class T> void allout(T &a) {for(auto x : a) cout << x << " ";cout << endl;}template < class T > void allout1(T &a) {for(auto x : a) cout << x << endl;}// modintusing modi = modint998244353;using mint = modint1000000007;// constantconst ll md = 998244353;const ll mo = 1000000007;const ld pi = acos(-1);const ll inf = (1LL << 60);const ll n1 = 100009;const ll n2 = 200009;const ll n3 = 300009;const ll n5 = 500009;// gridconst pll ar1[4] = { {0, 0}, {1, 0}, {0, 1}, {1, 1} };const pll ar2[4] = { {-1, 0}, {0, -1}, {1, 0}, {0, 1} };const pll ar3[8] = { {-1, 0}, {0, -1}, {1, 0}, {0, 1}, {-1, 1}, {1, -1}, {1, 1}, {-1, -1} };int main(){ll t;cin >> t;while(t --){ll m, d[10], num = 0, cnt = 0;cin >> m;rep(i, 1, 9) cin >> d[i];rep(i, 1, 9)rep(j, 1, d[i]){num += (ll)pow(10, cnt) * i;cnt ++;}ll ans = num * (ll)1e9 + num % m;ans %= 998;out(ans);}}