求幂
来源:互联网 发布:自由篮球挂机软件 编辑:程序博客网 时间:2024/06/10 08:58
东东对幂函数运算很感兴趣,在学习的过程中东东发现了一些有趣的性质:9^3=27^2,2^10 = 32^2.东东对这个性质充满了好奇,东东现在给出一个整数n,希望你能帮助他求出满足a^b=c^d(1<=a,b,c,d<=n)的式子有多少个。
输入描述:输入包括一个整数n(1<=n<=10^5)
输出描述:输出一个整数,表示满足要求的式子数。因为答案可能很大,输出对1000000007求模的结果。
第一种方法:暴力法
分别从1到n遍历a, b, c, d,满足条件时count+1
public class Abcd { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); System.out.println(getCount(n)); } private static int getCount(int n){ int count = 0; for (int a = 1; a <= n; a++) { for (int b = 1; b <= n; b++) { for (int c = 1; c <= n; c++) { for (int d = 1; d <= n; d++) { if(Math.pow(a, b) == Math.pow(c, d)) count++; } } } } return count; }}
更好的方法还没想到,待更。
阅读全文
0 0
- 求幂
- 求幂
- 求幂
- 求幂
- 求幂
- 求幂
- 求幂
- 二分求幂,快速求幂
- 快速求幂(二分求幂)
- 求素数,求幂的应用
- 利用二进制求幂
- 快速求幂算法
- 求高精度幂
- 求幂运算
- 高精度求幂运算
- UVA 748 求幂
- 循环矩阵求幂
- 求高精度幂
- 阿里科技行引爆香港高校_学界业界热议人工智能发展新趋势!
- 原因自己看,优惠的贷款利率为什么总是别人的?
- java8 JDK1.8 API 中文 翻译版 java帮助文档
- docker使用阿里云镜像仓库安装jira
- weex 修改input明文暗文
- 求幂
- UICollectionView
- platform 设备框架
- JAVA求字符串数组交集、并集和差集
- 非Lumia 950/XL机型 强行开启continuum教程
- checkbox radio 皮肤插件
- 1机器学习基础—2统计学习方法概论
- 自练题20170729
- 如何在oracle中创建一个定时任务