Բիթ-լարերի քանակ
Տրված է
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