Բիթ-լարերի քանակ
Տրված է n ամբողջ թիվը։ Ձեզ խնդրում են հաշվել, թե քանի տարբեր երկարությամբ n բիթ-տող (bit-string) կարող է գոյություն ունենալ։ Քանի որ արդյունքը կարող է չափազանց մեծ լինել, ծրագիրը ելքում պետք է տպի բիթ-տողերի ընդհանուր քանակի (1000000007)-ի վրա բաժանելիս ստացվող մնացորդը։
Մուտք
Մուտքի միակ տողում տրված է մեկ ամբողջ թիվ n (1 ≤ n ≤ )։
Ելք
Ծրագիրը պետք է տպի n երկարությամբ բիթ-տողերի քանակը մոդուլո ։
Օրինակներ
Մուտք | Ելք |
|---|---|
3 | 8 |
2 | 4 |
Բացատրություն
3: 000, 001, 010, 011, 100, 101, 110, 111
2: 00, 01, 10, 11
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB