結果

問題 No.8036 Restricted Lucas (Easy)
ユーザー WA_TLE
提出日時 2018-04-01 23:15:57
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 16 ms / 2,000 ms
コード長 1,676 bytes
コンパイル時間 1,246 ms
コンパイル使用メモリ 127,648 KB
最終ジャッジ日時 2025-01-05 09:45:34
ジャッジサーバーID
（参考情報） 		judge5 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 6
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

#include<deque>
#include<queue>
#include<vector>
#include<algorithm>
#include<iostream>
#include<set>
#include<cmath>
#include<tuple>
#include<string>
#include<chrono>
#include<functional>
#include<iterator>
#include<random>
#include<unordered_set>
#include<array>
#include<map>
#include<iomanip>
using namespace std;
typedef long long int llint;
typedef long double lldo;
#define mp make_pair
#define mt make_tuple
#define pub push_back
#define puf push_front
#define pob pop_back
#define pof pop_front
#define fir first
#define sec second
#define res resize
#define ins insert
#define era erase
llint modnum;
llint zro,iti,go,sazyu;
void mod(llint &in){
    llint bgen=modnum;
    for(llint h=zro;h<sazyu;h++){bgen+=bgen;}
    for(llint h=sazyu;h>=zro;h--){
        if(bgen<=in){in-=bgen;}
        bgen>>=iti;
    }
}
llint kake(llint a,llint b){
    llint ans=zro,gen=a;
    for(int h=zro;h<sazyu;h++){
        if((iti<<h)&b){ans+=gen;}
        gen+=gen;
    }
    return ans;
}
void solve(void){
    llint n;cin>>n;
    llint a=iti,b=iti;
    llint keta=zro;
    llint nn=n;
    while(nn>zro){nn>>=iti;keta++;}
    keta--;
    keta--;
    while(keta>=zro){
        llint bba=b+b+modnum-a;mod(bba);
        llint aaa=kake(a,bba);
        llint bbb=kake(a,a)+kake(b,b);
        a=aaa;
        b=bbb;
        mod(a);
        mod(b);
        if(n&(iti<<keta)){
            llint aa=a+b;mod(aa);
            a=b;b=aa;
        }
        keta--;
    }
    llint ans=b+b-a+modnum;
    mod(ans);
    cout<<ans<<endl;
}
int main(void){
    int T;cin>>T;
    vector<int>aaaaa(T);
    zro=aaaaa.back();
    iti=zro;iti++;
    go=iti+iti+iti+iti+iti;
    sazyu=go+go+go+go+go+go;
    modnum=go+go;
    modnum=kake(modnum,modnum);
    modnum=kake(modnum,modnum);
    modnum=kake(modnum,modnum);
    modnum=kake(modnum,go+go);
    modnum+=go+go-iti-iti-iti;
    while(T--){solve();}
    
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0