2018秋招 京東筆試題 求冪

東東對冪運算很感興趣,在學習的過程中東東發現了一些有趣的性質: 9^3 = 27^2, 2^10 = 32^2

東東對這個性質充滿了好奇,東東現在給出乙個整數n,希望你能幫助他求出滿足 a^b = c^d(1 ≤ a,b,c,d ≤ n)的式子有多少個。

例如當n = 2: 1^1=1^1

1^1=1^2

1^2=1^1

1^2=1^2

2^1=2^1

2^2=2^2

一共有6個滿足要求的式子

輸入描述:

輸入包括乙個整數n(1 ≤ n ≤ 10^6)

輸出乙個整數,表示滿足要求的式子個數。因為答案可能很大,輸出對1000000007求模的結果

輸出：6

#include#include using namespace std;

const int mod =1e9+7;
sets;
int n;
int main() 
for(int i =1;i<=cnt;i++)} }
cout
}

京東2018秋招筆試題之求冪

東東對冪運算很感興趣,在學習的過程中東東發現了一些有趣的性質 9 3 27 2,2 10 32 2 東東對這個性質充滿了好奇,東東現在給出乙個整數n,希望你能幫助他求出滿足 a b c d 1 a,b,c,d n 的式子有多少個。例如當n 2 1 1 1 1 1 1 1 2 1 2 1 1 1 2 ...

筆試題 網易2018秋招內推筆試

問題描述 小易有乙個長度為n的整數序列,a 1,a n。然後考慮在乙個空序列b上進行n次以下操作 1 將a i放入b序列的末尾 2 逆置b序列 小易需要你計算輸出操作n次之後的b序列。輸入描述 輸入包括兩行,第一行包括乙個整數n 2 n 2 10 5 即序列的長度。第二行包括n個整數a i 1 a ...

網易2018秋招筆試題之合唱

小q和牛博士合唱一首歌曲,這首歌曲由n個音調組成,每個音調由乙個正整數表示。對於每個音調要麼由小q演唱要麼由牛博士演唱,對於一系列音調演唱的難度等於所有相鄰音調製化幅度之和,例如乙個音調序列是8,8,13,12,那麼它的難度等於 8 8 13 8 12 13 6 其中 表示絕對值 現在要對把這n個音...