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

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

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

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

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

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

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

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

//1210：因子分解
#include
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<>n;
	dfs(n,2);
	//输出表达式 
	for(i=2;i<=k;i++)
	{
		if((a[i]>a[i-1])&&samenumber==0)
			cout<a[i-1])&&samenumber>=1) //有连续几个相同的因子,比如60的因子 2 2 3 5，有两个2。 
		{
			cout<