多校联合——Lucky Number

分析：

直接暴力肯定超时，但是可以分情况讨论：（原型：n=a0+a1*x+a2*x^2+……）

1、特殊情况：只有在n=3、4、5、6的时候答案会有无穷个；（不包括345这种，因为45在46进制下就不是45了，       就像12在16进制下是C一样）

2、a0的情况，（同1）有无穷个时才符合条件；

3、a0+a1*x的情况：枚举a0，a1，找到x的整数解，只要满足x>max(a0,a1)就算一个；

4、a0+a1*x+a2*x^2的情况：枚举a0，a1，a2，解一元二次方程，如果整数解满足x>max(a0,a1,a2)就算一个；

5、其他情况：（x*x*x<=n的情况）直接枚举x，这就是可以接受的复杂度了；

#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;

int main()
{
	long long T,cas,i,j,k;
    long long n,a,b,c,tmp,ans;
    scanf("%I64d",&T);
    for(cas=1;cas<=T;cas++)
    {
    	ans=0;
    	scanf("%I64d",&n);
    	if(n>=3&&n<=6)
		{
			printf("Case #%I64d: -1\n",cas);
			continue;
		}
    	for(i=3;i<=6;i++)
    		for(j=3;j<=6;j++)
    			if((n-i)%j==0&&(n-i)/j>max(i,j))ans++;
    	for(i=3;i<=6;i++)
    		for(j=3;j<=6;j++)
    			for(k=3;k<=6;k++)
    			{
    				a=i;
    				b=j;
    				c=k-n;
    				tmp=(long long)sqrt(b*b-4*a*c);
    				if(tmp*tmp!=b*b-4*a*c)continue;
    				if((tmp-b)%(2*a)!=0)continue;
    				if((tmp-b)/(2*a)>max(max(i,j),k))ans++;
    			}
    	for(i=2;i*i*i<=n;i++)
    	{
    		tmp=n;
    		while(tmp)
    		{
    			if(tmp%i<3||tmp%i>6)break;
    			tmp/=i;
    		}
    		if(!tmp)ans++;
    	}
    	printf("Case #%I64d: %I64d\n",cas,ans);
    }
    return 0;
}