Não é a programação

Só um desabafo para que nunca mais esqueça disso. As vezes se o programa para de computar de repente: ele compila perfeitamente, ele executa sem erro de segmentation fault, porém era para ele demorar um dia e ele acabou em menos de um segundo. É o clássico caso em que o bug está entre a tela e a cadeira. Você (eu no caso) colocou um parâmetro de entrada errado.