链接:https://ac.nowcoder.com/acm/contest/92662/B
来源:牛客网
题目描述
小红拿到了一个正整数,请你帮小红将其表示为幂(a的b次方)。
输入描述:一个正整数x 2≤x≤100000
输出描述:第一行输出x。
接下来每一行输出一个幂的表达式。
请按指数从小到大的顺序输出。
示例1
输入
16
输出
复制
16
=16^1
=4^2
=2^4
#include<bits/stdc++.h>
using namespace std;
int main()
{
int x;
cin>>x;
printf("%d\n=%d^%d\n",x,x,1);
for(int i=x;i>=2;i--)
{
for(int j=2;pow(i,j)<=x;j++)
{
if(pow(i,j)==x) printf("=%d^%d\n",i,j);
}
}
return 0;
}