人生苦短，我用Python

import math
n = int(input())
tmp = n
mod = 10 ** 500
cur, ans = 2, 1
while n:
    if n & 1:
        ans = ans * cur % mod
    cur = cur * cur % mod
    n >>= 1

print(int(math.log10(2) * tmp) + 1)
print("%0500d" % (ans - 1))