Счастливые билеты (c++)

[agent007]

Собственно есть такая задача:
В городе Альфа общепринята p-ичная система счисления, а номера троллейбусных билетов состоят из 2k разрядов. Билет считается счастливым, если сумма первых k-разрядов равна сумме последних разрядов.
Вот реализация на си:

#include <fstream>
#include <iostream> 
void main()
{
    int N[2][50000];
	long Ntot;
	int s,s_,i,k,k_;
    int p;
    ofstream fout("output.txt"); 
    ifstream fin("input.txt");
	/*printf("Vvedite p, k");
	scanf("%d",&p);
	scanf("%d",&k);*/
    cin >> p;
    cin >> k;
    for(int s=0; s<=k*(p-1); s++)
        {
        N[0][s]=1;
        }
	for(k_ = 2; k_ <= k; k_++)
        {
        for(s = 0; s <= k*(p-1); s++)
            {
            //N[k_][s]=0;
            //N[1][s]=1;
            N[1][s]=0;
            for(i = 0; i <= (p-1); i++)
                {                            
                if((s-i>=0)&&((s-i)<=(k_-1)*(p-1)))
                    {
                     //N[k_][s]+=N[k_-1][s-i];
                    N[1][s]=N[1][s]+N[0][s-i];
                    }
                }
            //N[0][s-i]=N[1][s-i];
            N[0][s-i]=N[1][s-i];
            /*printf("k_= %d, s=%d   :N: %d\n",k_,s,N[1][s]);*/
            fout <<"k_= "<<k_<<"s= "<< s <<":N: " <<N[1][s];
            }

        }                
    Ntot=0;
        for(s=0;s<=k*(p-1);s++)
        {
        printf("   --- %d\n",N[1][s]);
        Ntot=Ntot+(N[1][s]*N[1][s]);
        }
        printf("Total %d\n",Ntot);
        fin.close();
        fout.close();
}

Во-первых что то не так с файловым выводом вводом.
И главный вопрос, программа валится на тестах, если ввести допустим 4 4 то всё ещё нормально, но если 10 3 то происходят непонятки, помогите в чём ошибка?

временно вместо fcin писал cin и т.д.

Неужели никто примерно не знает в чём трабла?

[ACE Valery]

Трабла в коде.

но если 10 3 то происходят непонятки

Какие именно непонятки происходят?

[agent007]

Результат мегааццко непонятное число, хотя на паскале всё гуд

что то не гуд с алгоритмом самим, помогите пожалуйста

Алё народ, кто знает где баг в алгоритме?

[Stilet]

Ну а файл то где?

[agent007]

Да не суть важна в выводе, суть в неправильной работе алгоритма, гдето я что то накосячил а что хз
При вводе 10 3 результат: 55252, а тут результат вообще муть какаято, попробуйте у себя скомпилировать. Какой макс. размера численный тип в СИ ? long long ?

[agent007]

что я хотел спросить так это про типы, да ладно сам уже давно разобрался