信息奥赛一本通1210：因子分解

【题目描述】
输入一个数，输出其素因子分解表达式。

【输入】
输入一个整数 n (2≤n<100)。

【输出】
输出该整数的因子分解表达式。

表达式中各个素数从小到大排列。

如果该整数可以分解出因子a的b次方，当b大于1时，写做 a^b ；当b等于1时，则直接写成a。

【输入样例】
60
【输出样例】
2^235

题解：用数组记录所有的因子。然后输出因子表达式，难点在于，如果因子中有连续几个相同的数字，比如80可以分解为22225，表达式为2^4*5。要判断连续的相同因子。

//1210：因子分解
#include<iostream>
using namespace std;
bool newnum=true;
int samenumber;
int i,j,k,n,a[11];//a[i]数组保存数字n的第i个因子 
void dfs(int n,int i) //判断是i不是n的因子 
{
	if(n==i)//比如n=2,i=2 
	{
		a[++k]=i;
		return;
	}
	else if(n%i==0)//i是n的因子 ,比如n=60，i=2,2是60的因子，然后再尝试dfs(30,2),dfs(15,2) 
	{
		//cout<<i<<"*";
		a[++k]=i;
		dfs(n/i,i);
	}
	else
	dfs(n,i+1);//尝试i+1是不是n的因子 ,比如dfs(15,2)不行，尝试dfs(15,3) 
	return;
 } 
using namespace std;
int ma