結果
問題 | No.146 試験監督(1) |
ユーザー |
|
提出日時 | 2022-01-14 20:22:22 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 600 bytes |
コンパイル時間 | 4,263 ms |
コンパイル使用メモリ | 259,160 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-11-20 05:20:42 |
合計ジャッジ時間 | 4,678 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | WA * 3 |
ソースコード
//No.146 試験監督(1) #pragma GCC optimize("O3") #pragma GCC target("avx") #include <bits/stdc++.h> #define rep(i ,n) for(int i=0;i<(int)(n);++i) typedef long long int i64; typedef unsigned long long u64; const i64 MOD = 1e9 + 7; using namespace std; i64 modpow(i64 a, i64 n = MOD-2) { i64 r=1; while(n) r=r*((n%2)?a:1)%MOD,a=a*a%MOD,n>>=1; return r; } signed main(){ int n; cin >> n; u64 ans = 0; u64 a , b; rep( i , n ){ cin >> a >> b; a = ( a + 1 ) / 2; ans += a * b; ans = modpow( ans , MOD); } cout << ans << endl; }