33 lines
876 B
C++
33 lines
876 B
C++
// lanqiao 1463 货物摆放
|
||
#include<bits/stdc++.h>
|
||
using namespace std;
|
||
#define int long long
|
||
/*
|
||
搜索解法：由于n过大，严重超时，无法跑出结果
|
||
枚举解法：由于只有三个位置，所以直接枚举三个位置上的数字
|
||
*/
|
||
signed main(){
|
||
int n = 2021041820210418;
|
||
vector<int> p; // 找到n的所有因子并存储起来，进而针对枚举范围进行优化
|
||
for(int i = 1; i <= sqrt(n); i++){
|
||
if(n % i == 0){
|
||
p.push_back(i);
|
||
if(i != n/i) p.push_back(n/i);
|
||
}
|
||
}
|
||
int ans = 0;
|
||
// 枚举因子，计算方案数量
|
||
for(int i = 0; i < p.size(); i++){
|
||
for(int j = 0; j < p.size(); j++){
|
||
for(int k = 0; k < p.size(); k++){
|
||
if(p[i] * p[j] * p[k] == n) ans++;
|
||
}
|
||
}
|
||
}
|
||
cout << ans << endl;
|
||
return 0;
|
||
}
|
||
/*
|
||
output -> 2430
|
||
*/
|