Vrijeme: 01:03

Grandpa trying to be cool #5

Za kraj, tražimo od vas da nađete najmanji broj sa 67 znamenaka, koji sadrži samo znamenke 6 i 7, te je dijeljiv s 2^{67}.

Ok, možda je to i malo preteško unijeti, pa ćemo se zadovoljiti ostatkom pri dijeljenju tog broja modulo 10^9+7.

Finally, we ask you to find the smallest 67-digit number that contains only the digits 6 and 7 and is divisible by 2^{67}.

Okay, perhaps that's a bit too tedious to enter, so we'll settle for the remainder of that number modulo 10^9+7.