谜之WA

完全K分木

谜之WA

#include <ビット/ STDC ++ H>
 使用して 名前空間STDを、
typedefの符号なしの長い 長いLL。
LL K、N。
LLのRES = 0 
LLチェック()
{ 
    LL ANS = 0 
    LLトン = 1LL。
    LLのB = K- 1 一方、((T * K- 1)/ B <N)T * = K、ANS ++ // もし(Tの*のK <0)プット(0)。
    RES = N-(T- 1)/ B。
    もし(RES == 0 
    { 
        RES = 0;
        戻るANSを。
    } 
    もし RES =(> T / K RES)1 のres = 0 ;
    戻るANSを。
} 
int型のmain()
{ 
    LLのT; 
    cinを >> トン。
    一方、(t-- 
    { 
        RES = 0 
        CIN >> K >> N。
        
        // そうでない
        場合(K == 1)COUT << N- 1 << ' \ nを' ;
        // そうでない場合(K> 1000000000)プット(0);
        
        { 
            LL X = チェック()。
            もし(RES)COUT << X + X << ' の\ n ' ;
            他の coutの<< X +(X- 1)<< ' \ nを' ; 
        } 
    } 
}

交流:

#include <ビット/ STDC ++ H>
 使用して 名前空間STDを、
typedefの符号なしの長い 長いLL。
LL K、N。
LLのRES = 0 
LLチェック()
{ 
    LL ANS = 0 
    LL T = 1 
 
    一方、(T <N)N- = T、T * = K、ANS ++ // のLL A = 1。
   
   // もし(Tの*のK <0)プット(0)。
    RES = N。
    // coutの<< RES << '\ nの'; 
    もし(RESが== 0 
    { 
        RES = 1 返します ans-1 ; 
    } 
    もし RES =(> T / K RES)1 のres = 0 ;
    戻るANSを。
} 
int型のmain()
{ 
    LLのT; 
    cinを >> トン。
    一方、(t-- 
    { 
        RES = 0 
        CIN >> K >> N。

        // そうでない
        場合(K == 1)COUT << N- 1 << ' \ nを' ;
        // そうでない場合(K> 1000000000)プット(0); 
        他の
        {
            LL X = チェック()。
            もし(RES)COUT << X + X << ' の\ n ' ;
            他の coutの<< X +(X- 1)<< ' \ nを' ; 
        } 
    } 
}

 

おすすめ

転載: www.cnblogs.com/liulex/p/11265518.html