Подсчитать количество шагов

[MAKEDON]

Вот в такой прогрессии возрастает количество шагов при решении Ханойской башни. Мне стало интересно подсчитать сколько же будет шагов при решении оригинальной головоломки, где находится 64 диска. Но почему-то не считает дальше 31 диска. Какой класс надо взять, чтобы работать с еще более большими числами?

#include <stdio.h>

int main(){
	int i,k=1;
	for(i=2;i<=64;i++){
		k=k*2+1;
	}
	printf("%d\n",k);
}

[Stilet]

тип LONG попробуй.
Не знаю есть ли в сях INT64...

[Sazary]

Не, даже в int64 не влезает (проверил в Билдере).
А вот double, похоже, берет.

А вообще, тут, наверное, через длинную арифметику лучше.

[MAKEDON]

Да. Double тут самое оно. Пасиб за помощь!