本题链接：登录—专业IT笔试面试备考平台_牛客网.

题目：

样例：

168

思路：

        根据题意， 吸收怪物是 w * n ，其中 怪物 n 一定是质数，并且  AlexMercer 可以变成 w 的任一因子。

        从中我们可以知道，这是将 w 分解成质因数，然后累乘即可。

        质因数模板如下：

inline void divide(int x)
{for(int i = 2;i <= x / i;++i){if(x % i == 0){int s = 0;while(x % i == 0) x /= i,++s;cout << i << ' ' << s << endl;}	}	if(x > 1) cout << x << ' ' << 1 << endl;cout << endl;
}

代码详解如下：

#include <iostream>
#include <vector>
#include <queue>
#include <cstring>
#include <algorithm>
#include <unordered_map>
#define endl '\n'
#define int long long
#define YES puts("YES")
#define NO puts("NO")
#define umap unordered_map
#define All(x) x.begin(),x.end()
#pragma GCC optimize(3,"Ofast","inline")
#define IOS std::ios::sync_with_stdio(false),cin.tie(0), cout.tie(0)
using namespace std;
const int N = 2e6 + 10;
inline void solve();signed main()
{
//	freopen("a.txt", "r", stdin);IOS;int _t = 1;
// 	cin >> _t;while (_t--){solve();}return 0;
}inline void solve()
{int n,ans = 1;cin >> n;int t = n;// 对 w 进行质因数分解for(int i = 2;i <= t / i;++i){if(t % i == 0){ans *= i;	// 累乘质因数答案while(t % i == 0) t /= i;}}if(t > 0) ans *= t;	// 扫尾累乘答案cout << ans << endl;
}

提交结果：