Բիթ-ստրինգերի քանակը
Ձեզ տրված է
n ամբողջ թիվը և խնդրում են հաշվել, թե քանի տարբեր բիթ-ստրինգ (bit-string) գոյություն ունի n երկարության համար: Բիթ-ստրինգերը տողեր են, որոնք պարունակում են միայն 0-ներ և 1-ներ:Մուտք
Մուտքի միակ տողում տրված է մեկ ամբողջ թիվ
n (1 ≤ n ≤ 30)Ելք
Ծրագիրը պետք է տպի
n երկարության bit-string-երի ընդհանուր քանակը:Օրինակներ
Մուտք | Ելք |
3 | 8 |
4 | 16 |
Բացատրություն
3 → 000, 001, 010, 011, 100, 101, 110, 111 ⇒ 8 տարբեր bit-string-եր:
4 → 000, 0001, 0010, 0011, 0100, 0101, 0110, 0111, 1000, 1001, 1010, 1011, 1100, 1101, 1110, 1111 ⇒ 16 տարբեր bit-string-եր:
Constraints
Time limit: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB