京東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求模的結果

示例1

輸入 2

輸出 6

知識點:set集合無重複資料,c++ stl函式。(i ^ x) ^ c = (i ^ y) ^ d 其實意味著x * c = y * d, 意味著(x / y) = (d / c),x,y可以列舉得到，通過預處理，其實就是求有多少對(c,d)。

#include 

using
namespace
std;
const
int mod=1e9+7;
set s;
int n;
int main()
for(int i=1; i<=cnt; i++)}}
printf("%d\n",res);
return
0;}

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秋招筆試題之合唱

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

騰訊2018秋招筆試題之紙牌遊戲

題目描述 牛牛和羊羊正在玩乙個紙牌遊戲，這個遊戲一共有n張紙牌，第i張紙牌上寫著數字ai。牛牛和羊羊輪流抽牌，牛牛先抽，每次抽牌，他們也可以從紙牌堆中任意選擇一張抽出，直到紙牌被抽完。他們的得分等於他們抽到的紙牌數字總和。現在假設牛牛和羊羊都採用最優策略，請你計算出遊戲結束後牛牛得分減去羊羊得分等於...