2018秋招京东笔试题求幂

最新推荐文章于 2020-07-13 15:13:09 发布

behboyhiex

最新推荐文章于 2020-07-13 15:13:09 发布

阅读量2.8k

点赞数

分类专栏： 2018秋招

本文链接：https://blog.csdn.net/behboyhiex/article/details/82263146

版权

本文介绍了京东笔试中的一道题目，涉及整数幂的性质。题目要求找出所有满足a^b = c^d的关系式，其中1 ≤ a,b,c,d ≤ n。以n=2为例，给出了所有可能的组合，总共有6种情况。" 97390519,8711656,jQuery源码分析：浏览器兼容性与getElementsBy*,"['jQuery', '前端开发', '兼容性', '浏览器', 'DOM操作']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

求幂

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

#include<bits/stdc++.h>

#include <algorithm>
using namespace std;
const int mod =1e9+7;
set<int> S;
int n;
int main() {
    cin>>n;
    int res=1ll*n*(n*2-1)%mod;
    for(int i=2;i*i<=n;i++){
        if(S.find(i)!=S.end()) continue;//s中已存在
        long long tmp&#