lightoj 1014 求一个数的所有因子

这个题一开始我求了k的所有质因子和其指数的值
用dfs求得所有因子但是超时了…
百度一下暴力…
好了记住以后这种破玩意就是暴力…
mdzz

#include<iostream>
#include<cstdio>
#include<memory.h>
#include<algorithm>
#include<iomanip>
#include<map>
using namespace std;
long long yinshu[100001];
int main()
{
    int T;
    cin>>T;
    int u=0;
    while(T--)
    {
        memset(yinshu,0,sizeof(yinshu));
        long long yiyi=0;
        long long n,m;
        scanf("%lld%lld",&n,&m);
        long long k=n-m;
        if(k<=0)
        {
            printf("Case %d:",++u);
            printf(" impossible");
            printf("\n");
            continue;
        }
        long long yyi=0;
//      yinshu[++yyi]=1;
//      yinshu[++yyi]=k;
        for(long long a=1;a*a<=k;a++)
        {
            if(k%a==0)
            {
                if(a*a==k)
                {
                    yinshu[++yyi]=a;
                    continue;
                }
                yinshu[++yyi]=a;
                yinshu[++yyi]=k/a;//这里之所以不能预先处理是因为当k为0的时候回加进去两个1.... 
            }
        }
        sort(yinshu+1,yinshu+1+yyi);
        printf("Case %d:",++u);
        long long tt=0;
        for(long long a=1;a<=yyi;a++)   
        {
            if(yinshu[a]>m)
            {
                printf(" %lld",yinshu[a]);
                tt=1;
            }
        }
        if(tt==0)
        {
            printf(" impossible");
        }
        printf("\n");
    }
    return 0;
}