結果
問題 | No.435 占い(Extra) |
ユーザー |
![]() |
提出日時 | 2021-03-24 08:45:53 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,254 bytes |
コンパイル時間 | 1,431 ms |
コンパイル使用メモリ | 171,344 KB |
実行使用メモリ | 120,576 KB |
最終ジャッジ日時 | 2024-11-26 17:18:46 |
合計ジャッジ時間 | 8,827 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 WA * 1 |
other | AC * 2 WA * 20 MLE * 10 |
ソースコード
#include <bits/stdc++.h>using namespace std;int main(){int M=10000000;vector<int> table(M);vector<int> l2={0,0,1,0,2,5,0,4,3};table[0]=-1;for(int i=1;i<M;i++){if(i%3==0){table[i]=table[i/3]+6;}else{table[i]=l2[i%9];}}int T;cin>>T;int n,a,b,x,m;vector<int> S,C;int cur;bool flg;int temp;int ans;for(int i=0;i<T;i++){cin>>n>>x>>a>>b>>m;S.resize(n);C.resize(n);for(int j=0;j<n;j++){S[j]=table[x%10];x=((x^a)+b)%m;}cur=0;for(int j=0;j<n;j++){C[j]=cur;cur+=(table[n-j-1]/6-table[j+1]/6)*6;cur+=(table[n-j-1]%6-table[j+1]%6+6)%6;}flg=true;ans=0;for(int j=0;j<n;j++){if(S[j]==-1){continue;}flg=false;temp=0;temp+=(S[j]/6+C[j]/6)*6;temp+=(S[j]%6+C[j]%6)%6;if(temp<6){ans=(ans+(1<<(temp%6)))%9;}else if(temp<12){ans=(ans+(1<<(temp%6))*3)%9;}}cout<<(flg?0:(ans+8)%9+1)<<endl;}}