東東對冪運算很感興趣,在學習的過程中東東發現了一些有趣的性質: 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求模的結果輸入:2
輸出: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個音...