Na szybko do zadania mniejsze niż: Int mieści liczby do 2 147 483 647, a to o wiele za mało, bo mogą się pojawiać do 1 000 000 000 000 000 000 000 000 000 000 (1 i 30 zer). Jak chcesz osiągnąć tyle w C++, to będziesz chyba musiał na stringach działać.