C++(g++ 7.5.0) 解法, 执行用时: 3ms, 内存消耗: 432K, 提交时间: 2023-07-29 22:40:54

#include<bits/stdc++.h>
using namespace std;
typedef __int128 ll;

void print(ll x)
{
    if(x>9) print(x/10);
    putchar(x%10+'0');
}

int main() {
	std::ios::sync_with_stdio(false);
	cin.tie(nullptr); cout.tie(nullptr);

	int n, m;
	cin >> n >> m;

	ll up = m, down = 1;
	for (int i = 1; i < m; i++) {
		down *= n;
	}

	ll d = __gcd(up, down);
	up /= d;
	down /= d;

	print(up);
    putchar('/');
    print(down);

	return 0;
}

C++(clang++ 11.0.1) 解法, 执行用时: 3ms, 内存消耗: 436K, 提交时间: 2023-07-28 14:43:40

#include<bits/stdc++.h>
using namespace std;
#define ll __int128

void print(ll x)
{
	if(x<0) putchar('-'),x=-x;
	if(x/10) print(x/10);
	putchar(x%10+'0');
}

int main()
{
	int n,m;
	cin>>n>>m;
	ll x=m,y=1;
	for(int i=1;i<m;i++){
		y*=n;
	}
	ll z=__gcd(x,y);
	print(x/z);
	cout<<"/";
	print(y/z);
	return 0;
}