UVA 11176 Winning Streak

#include <iostream>
#include <stdio.h>
#include <cstring>
#define N 501

using namespace std;
int n;
double p;
double pa[N][N];
double pow[N];
void Init()
{
    memset(pa,,sizeof(pa));
    pow[]=;
    for(int i=;i<N;i++)
    {
        pow[i] = pow[i-]*p;
    }
}

void Do()
{
    for(int i=;i<=n;i++)
    {
        for(int j=; j<=n; j++)
        {
            if(i-j<=)
                pa[i][j] = ;
            else if(i-j-==)
                pa[i][j]=pa[i-][j]-pow[j+];
            else if(i-j->=)
                pa[i][j]=pa[i-][j]-pa[i-j-][j]*(-p)*pow[j+];
        }
    }

    double ans = ;
    for(int i=;i<=n;i++)
    {
        ans += (pa[n][i]-pa[n][i-])*i;
    }
    printf("%.6lf\n",ans);
}

int main()
{
    while(scanf("%d %lf",&n,&p)!=EOF && n)
    {
        Init();

        Do();
    }
    return ;
}