关注
老哥们 看看我的 交卷后写的 应该能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);
}
}
}
查看原帖
点赞 评论
牛客热帖
更多
正在热议
更多
# 你小心翼翼的闯过多大的祸? #
3989次浏览 68人参与
# 找不到实习会影响秋招吗 #
1399860次浏览 13635人参与
# 实习没事做是福还是祸? #
4340次浏览 68人参与
# 重来一次,你会对开始求职的自己说 #
940次浏览 19人参与
# 2025年终总结 #
134523次浏览 2294人参与
# 考研人,我有话说 #
156610次浏览 1211人参与
# 哪些公司笔/面试难度大? #
7079次浏览 32人参与
# 实习简历求拷打 #
24183次浏览 249人参与
# 你觉得现在还能进互联网吗? #
29963次浏览 201人参与
# 携程工作体验 #
18957次浏览 66人参与
# 大厂VS公务员你怎么选 #
69143次浏览 638人参与
# 扒一扒那些奇葩实习经历 #
140183次浏览 1149人参与
# 找不到好工作选择GAP真的丢人吗 #
93722次浏览 1007人参与
# 那些我实习了才知道的事 #
253124次浏览 1785人参与
# 非技术投递记录 #
672951次浏览 6821人参与
# 机械求职避坑tips #
81092次浏览 531人参与
# 投格力的你,拿到offer了吗? #
154979次浏览 829人参与
# 第一份工作能做外包吗? #
94072次浏览 599人参与
# 作业帮求职进展汇总 #
85500次浏览 559人参与
# 秋招遇到的奇葩面试题 #
101271次浏览 416人参与