东东对幂运算很感兴趣,在学习的过程中东东发现了一些有趣的性质: 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 个满足要求的式子数据范围：，答案对取模

问答题

东东对幂运算很感兴趣,在学习的过程中东东发现了一些有趣的性质: 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 个满足要求的式子

数据范围： $1 \le n \le 10^6\$ ，答案对 $10^9+7 \$ 取模

查看答案

上一题

下一题

题目信息

校招真题

正确率

点击

我的笔记