結果
問題 | No.1206 OR, OR, OR...... |
ユーザー |
![]() |
提出日時 | 2020-08-30 13:13:14 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 559 bytes |
コンパイル時間 | 2,181 ms |
コンパイル使用メモリ | 192,468 KB |
最終ジャッジ日時 | 2025-01-13 20:57:29 |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 8 |
ソースコード
#include <bits/stdc++.h>using namespace std;#define modulo 998244353#define mod(mod_x) ((((long long)mod_x+modulo))%modulo)#define Inf 1000000000int beki(long long a,long long b,int M = modulo){int x = 1;while(b!=0){if(b&1){x=((long long)x*a)%M;}a=((long long)a*a)%M;b>>=1;}return x;}int gyakugen(int a){return beki(a,modulo-2);}int main(){int T;cin>>T;for(int _=0;_<T;_++){int N,K;cin>>N>>K;int t = beki(beki(2,N),K);int b = beki(beki(2,N-1),K);cout<<mod(N*mod(t-b))<<endl;}return 0;}