关注
第二题 幂运算的 交卷后 完善自己的思路 修改的 应该能AC
package jindong;
import java.util.Scanner;
public class Demo2 {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
while (in.hasNext()) {
int n = in.nextInt();
//a b c d互不相同的情况 有多少种
long count = 0;
w :for (int i = 2; i <= n; i++) {
int t = 0;
for (int j = 2; j <= n; j++) {
if (Math.pow(j, i) <= n) t++;
else {
count += (n / i) * t * 2;
break w;
}
}
}
//加上 a和c都为1 和 a和c都不为1且a和c相等 b和d相等 两种情况
count += n * n + (n - 1) * n;
System.out.println(count % 1000000007);
}
}
}
查看原帖
点赞 评论
相关推荐


深信服
| 校招
| 14个岗位
点赞 评论 收藏
分享


点赞 评论 收藏
分享


TP-LINK
| 校招
| 超多精选岗位
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 面试被问“你的缺点是什么?”怎么答 #
5174次浏览 83人参与
# 租房找室友 #
7819次浏览 53人参与
# 水滴春招 #
14754次浏览 167人参与
# 25届秋招公司红黑榜 #
238074次浏览 988人参与
# 入职第四天,心情怎么样 #
10933次浏览 56人参与
# 简历无回复,你会继续海投还是优化再投? #
48513次浏览 560人参与
# 机械人选offer,最看重什么? #
69053次浏览 449人参与
# 牛友们的论文几号送审 #
15996次浏览 500人参与
# 软开人,你觉得应届生多少薪资才算合理? #
81328次浏览 496人参与
# 国企还是互联网,你怎么选? #
109092次浏览 852人参与
# 22届毕业,是读研还是拿外包offer先苟着 #
4639次浏览 27人参与
# 机械人,你的秋招第一份简历被谁挂了 #
125790次浏览 1925人参与
# 总结:哪家公司面试体验感最差 #
33254次浏览 169人参与
# 职场新人生存指南 #
198786次浏览 5496人参与
# 安利/避雷我的专业 #
62063次浏览 481人参与
# 读研or工作,哪个性价比更高? #
26026次浏览 356人参与
# 听劝,这个公司值得去吗 #
382283次浏览 1515人参与
# 参加完秋招的机械人,还参加春招吗? #
26668次浏览 275人参与
# 你觉得早上几点上班合适? #
61645次浏览 256人参与
# 如果重来一次你还会读研吗 #
155656次浏览 1705人参与
# 你们的毕业论文什么进度了 #
900372次浏览 8944人参与