建材网站免费模板,千锋教育官网,自己怎么做企业网站建设,视频分享网站模板题目描述 小蓝有一个超大的仓库#xff0c;可以摆放很多货物。
现在#xff0c;小蓝有 #xfffd; n 箱货物要摆放在仓库#xff0c;每箱货物都是规则的正方体。小蓝规定了长、宽、高三个互相垂直的方向#xff0c;每箱货物的边都必须严格平行于长、宽、高。
小蓝希望所…题目描述 小蓝有一个超大的仓库可以摆放很多货物。
现在小蓝有 n 箱货物要摆放在仓库每箱货物都是规则的正方体。小蓝规定了长、宽、高三个互相垂直的方向每箱货物的边都必须严格平行于长、宽、高。
小蓝希望所有的货物最终摆成一个大的长方体。即在长、宽、高的方向上分别堆 L、 W、 H 的货物,满足 × × nL×W×H。
给定 n请问有多少种堆放货物的方案满足要求。
例如当
4 n4 时有以下 6 6 种方案 1 × 1 × 4 、 1 × 2 × 2 、 1 × 4 × 1 、 2 × 1 × 2 、 2 × 2 × 1 、 4 × 1 × 1 1×1×4、1×2×2、1×4×1、2×1×2、2×2×1、4×1×1。
请问当
2021041820210418 n2021041820210418 注意有 16 16 位数字时总共有多少种方案
提示建议使用计算机编程解决问题。
答案提交 这是一道结果填空的题你只需要算出结果后提交即可。本题的结果为一个整数在提交答案时只填写这个整数填写多余的内容将无法得分。
运行限制 最大运行时间1s 最大运行内存: 256M
public class Main {private static final int maxm 1010;private static long[] a new long[maxm];public static void main(String[] args) {long m 2021041820210418L;int len 0;for (long i 1; i * i m; i) {if (m % i 0) {a[len] i;if (i ! m / i) {a[len] m / i;}}}long cnt 0;for (int i 0; i len; i) {for (int j 0; j len; j) {if (a[i] * a[j] m) {continue;}for (int k 0; k len; k) {if (a[i] * a[j] * a[k] m) {cnt;}}}}System.out.println(cnt);}
}
