c - 2 の大きな数のべき乗

Question

Cで (2^101100111000)%1000000007 を見つける方法を教えてもらえますか? 数値を 2 進数 (1<=N<=600000) に変換し、1000000007 を法として 2^(N の 2 進数表現) を求める問題があります。