UVa 993 - Product of digits

分解因子，从9开始分解，一直分解到2。0与1需要特殊处理。

代码如下：

#include<iostream>
#include<cstdlib>
#include<cstring>
#include<cstdio>
#include<cmath>
#include<ctime>

using namespace std;

int main()
{
#ifdef test
    freopen("in.txt", "r", stdin);
#endif
    int t, n, a[10];
    scanf("%d", &t);
    while(t--)
    {
        scanf("%d", &n);
        if(!n)
            printf("0");
        else if(n == 1)
            printf("1");
        else
        {
            memset(a, 0, sizeof(a));
            for(int i = 9; i >= 2; i--)
                while(1)
                {
                    if(n % i)
                        break;
                    n /= i;
                    ++a[i];
                }
            if(n == 1)
                for(int i = 2; i < 10; i++)
                    for(int j = 0; j < a[i]; j++)
                        printf("%d", i);
            else
                printf("-1");
        }
        puts("");
    }
    return 0;
}