hdu4525 公式

很简单的推出公式为sigma(Ai)*(K1+K2)^t,t表示天数，然后加上特判就可以了。

ACcode：

#include<cstdio>
#include<cstring>
#include<cmath>

typedef long long LL;
int n,ans;
LL k;
double k1,k2,sum,t,kk;

int main()
{
    int T,cas=0;
    scanf("%d",&T);
    while (T--)
    {
        scanf("%d%lf%lf%I64d",&n,&k1,&k2,&k);
        k1+=k2,sum=0;
        for (int i=0;i<n;i++) scanf("%lf",&t),sum+=t;
        sum/=1000000,kk=k/1000000.0;
        if (sum>kk) ans=0;
        else if (fabs(k1)<=1) ans=-1;
        else
        {
            ans=0;
            while (sum<=kk)
            {
                ans++;
                sum*=k1;
            }
        }
        if (ans==-1) printf("Case #%d: inf\n",++cas);
        else printf("Case #%d: %d\n",++cas,ans);
    }
    return 0;
}