結果
問題 | No.2207 pCr検査 |
ユーザー | i_am_noob |
提出日時 | 2023-02-15 18:22:36 |
言語 | C++17 (gcc 12.3.0 + boost 1.83.0) |
結果 |
AC
|
実行時間 | 372 ms / 3,000 ms |
コード長 | 988 bytes |
コンパイル時間 | 2,137 ms |
コンパイル使用メモリ | 199,976 KB |
実行使用メモリ | 42,640 KB |
最終ジャッジ日時 | 2023-09-25 02:45:46 |
合計ジャッジ時間 | 14,975 ms |
ジャッジサーバーID (参考情報) |
judge15 / judge13 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 163 ms
42,448 KB |
testcase_01 | AC | 139 ms
42,424 KB |
testcase_02 | AC | 195 ms
42,420 KB |
testcase_03 | AC | 205 ms
42,408 KB |
testcase_04 | AC | 192 ms
42,388 KB |
testcase_05 | AC | 244 ms
42,436 KB |
testcase_06 | AC | 186 ms
42,516 KB |
testcase_07 | AC | 193 ms
42,488 KB |
testcase_08 | AC | 187 ms
42,392 KB |
testcase_09 | AC | 212 ms
42,520 KB |
testcase_10 | AC | 146 ms
42,512 KB |
testcase_11 | AC | 188 ms
42,504 KB |
testcase_12 | AC | 223 ms
42,388 KB |
testcase_13 | AC | 207 ms
42,640 KB |
testcase_14 | AC | 174 ms
42,400 KB |
testcase_15 | AC | 254 ms
42,388 KB |
testcase_16 | AC | 210 ms
42,428 KB |
testcase_17 | AC | 233 ms
42,456 KB |
testcase_18 | AC | 224 ms
42,396 KB |
testcase_19 | AC | 217 ms
42,388 KB |
testcase_20 | AC | 214 ms
42,384 KB |
testcase_21 | AC | 291 ms
42,408 KB |
testcase_22 | AC | 372 ms
42,408 KB |
testcase_23 | AC | 370 ms
42,384 KB |
testcase_24 | AC | 167 ms
42,564 KB |
testcase_25 | AC | 196 ms
42,388 KB |
testcase_26 | AC | 192 ms
42,564 KB |
testcase_27 | AC | 220 ms
42,384 KB |
testcase_28 | AC | 250 ms
42,536 KB |
testcase_29 | AC | 247 ms
42,420 KB |
testcase_30 | AC | 272 ms
42,488 KB |
testcase_31 | AC | 248 ms
42,488 KB |
コンパイルメッセージ
main.cpp: 関数 ‘int main()’ 内: main.cpp:32:19: 警告: ‘m’ may be used uninitialized [-Wmaybe-uninitialized] 32 | for(int i=0; i<m; ++i){ | ~^~ main.cpp:19:15: 備考: ‘m’ はここで定義されています 19 | int res=1,m; | ^
ソースコード
#include<bits/stdc++.h> using namespace std; using ll=long long; using pii=pair<int,int>; #define all(a) a.begin(),a.end() #define pb push_back #define sz(a) ((int)a.size()) const int maxn=10000005,mod=998244853; int mul(int x, int y){return ((ll)x)*y%mod;} int Pow(int x, int y=mod-2){int res=1; for(; y; x=mul(x,x),y>>=1) if(y&1) res=mul(res,x); return res;} int inv[maxn]; signed main(){ ios_base::sync_with_stdio(0),cin.tie(0); inv[1]=1; for(int i=2; i<maxn; ++i) inv[i]=mul(inv[mod%i],mod-mod/i); int res=1,m; int k; cin >> k; for(int i=0; i<k; ++i){ int p,x; cin >> p >> x; res=mul(res,Pow(p,x)); if(i==k-1){ m=p; if(x>1){ cout << "-1 -1\n"; return 0; } } } for(int i=0; i<m; ++i){ if(res==1){ cout << m << ' ' << i << "\n"; return 0; } res=mul(res,mul(inv[m-i],i+1)); } cout << "-1 -1\n"; }