首页 > 试题广场 >

求幂

[编程题]求幂

东东对幂运算很感兴趣,在学习的过程中东东发现了一些有趣的性质: 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 \$ 取模

输入包括一个整数n(1 ≤ n ≤ 10^6)

输出一个整数,表示满足要求的式子个数。因为答案可能很大,输出对1000000007求模的结果

示例1

输入

算法知识视频讲解

i+t=IT

发表于 2021-07-02 12:20:47

const readline = require("readline") const rl = readline.createInterface({ input: process.stdin, output: process.stdout }) let mod = 100 展开全文

重生之我要当分子

发表于 2025-01-01 02:25:29

解题思路这是一个关于幂运算的计数问题。通过分析可以将问题分为两种情况：当a=c时：当时，式子个数为当时（），式子个数为合计：当a≠c时：可转化为需要遍历i，且满足通过最大公约数来优化计算代码 cpp java python # 展开全文

17c89

发表于 2024-04-06 14:09:25

import java.util.HashSet; import java.util.Scanner; /** * JD14 求幂 * @author d3y1 */ public class Main { private static final int MOD = 1000000 展开全文

C++工程师 iOS工程师安卓工程师运维工程师前端工程师算法工程师京东 2018 PHP工程师数学 Java工程师

上传者：小小

难度：

7条回答 44收藏 7292浏览

查看代码

求幂

扫一扫，把题目装进口袋