うは、インデント消えてクソ読みにくいなwwwスマソwww
要するに、powerっていうサブルーチンで10000進数の「繰り上がり」を作ってあげれば、
かなり大きな桁数の数でも配列として近似なしで表示できると、そういう感じです。
上のプログラムでは#define M xの数字をかえてやれば2^xが表示されます。
ためしに2^1420出計算してみると、こんな感じ↓