結果
問題 |
No.613 Solitude by the window
|
ユーザー |
|
提出日時 | 2017-12-14 23:57:43 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 444 bytes |
コンパイル時間 | 1,633 ms |
コンパイル使用メモリ | 158,880 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-12-14 13:41:50 |
合計ジャッジ時間 | 2,381 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 21 |
ソースコード
#include<bits/stdc++.h> using namespace std; typedef long long ll; ll pw(__int128 pr,__int128 pi,ll q,ll m){ __int128 rr=1,ri=0,tr,ti; pr%=m,pi%=m; for(;q;q>>=1){ if (q&1){tr=(rr*pr+ri*pi*3)%m,ti=(rr*pi+ri*pr)%m;rr=tr,ri=ti;} tr=(pr*pr+pi*pi*3)%m,ti=(2*pr*pi)%m;pr=tr,pi=ti; } return rr; } int main(){ ll n,m,x=1; cin>>n>>m; if(m==2)return 0*puts("0"); ll y=pw(2,0,n,(m-1)*(m+1)); cout<<(pw(2,1,y,m)*2+m-2)%m<<endl; return 0; }