显然1e4^1e4太大了,不可能表示出来。
又因为题目中给出输出保证不超过1e8,故可想到用唯一分解定理来做
附上AC代码
#include <bits/stdc++.h>
#define FOPI freopen("INPUT.TXT", "r", stdin)
#define DOPI freopen("OUTPUT.TXT", "w", stdout)
using namespace std;
typedef long long int ll;
const int ind=0x3f3f3f3f,N=1e4+10;
const ll inlld=0x3f3f3f3f3f3f3f3f,mod=998244353;
ll gcd(ll a,ll b){
return b==0?a:gcd(b,a%b);}
ll lcm(ll a,ll b){
return a*b/gcd