CodeForces-630C. Lucky Numbers

刺骨的言语ヽ痛彻心扉 2022-08-20 09:22 144阅读 0赞

C. Lucky Numbers

time limit per test

0.5 seconds

memory limit per test

64 megabytes

input

standard input

output

standard output

The numbers of all offices in the new building of the Tax Office of IT City will have lucky numbers.

Lucky number is a number that consists of digits 7 and 8 only. Find the maximum number of offices in the new building of the Tax Office given that a door-plate can hold a number not longer than *n* digits.

Input

The only line of input contains one integer *n* (1 ≤ *n* ≤ 55) — the maximum length of a number that a door-plate can hold.

Output

Output one integer — the maximum number of offices, than can have unique lucky numbers not longer than *n* digits.

Examples

input

2

output

6

#include<stdio.h>
    #include<string.h>
    #include<algorithm>
    #include<cmath>
    using namespace std;
    long long map[100];
    int main()
    {
    	int n;
    	int i,j;
    	map[0]=0;
    	for(i=1;i<56;i++)
    	{
    		map[i]=map[i-1]+pow(2,i);
    	}
    	while(scanf("%d",&n)!=EOF)
    	{
    		printf("%lld\n",map[n]);
    	}
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，144人围观）

还没有评论，来说两句吧...

相关阅读

相关 CodeForces 630N-Forecast

N. Forecast time limit per test 0.5 seconds memory limit per test 64 megabytes inpu

素颜马尾好姑娘i/ 2022年08月21日 02:17/ 0 赞/ 17 阅读

相关 CodeForces 630E-A rectangle

E. A rectangle time limit per test 0.5 seconds memory limit per test 64 megabytes i

小灰灰/ 2022年08月21日 01:17/ 0 赞/ 33 阅读

相关 CodeForces 630D-Hexagons!

D. Hexagons! time limit per test 0.5 seconds memory limit per test 64 megabytes inp

你的名字/ 2022年08月21日 01:15/ 0 赞/ 24 阅读

相关 CodeForces 630R-Game

R. Game time limit per test 0.5 seconds memory limit per test 64 megabytes input s

柔光的暖阳◎/ 2022年08月20日 15:15/ 0 赞/ 32 阅读

相关 CodeForces-630C. Lucky Numbers

C. Lucky Numbers time limit per test 0.5 seconds memory limit per test 64 megabytes

刺骨的言语ヽ痛彻心扉/ 2022年08月20日 09:22/ 0 赞/ 145 阅读

相关 hdoj 4937 Lucky Number【想法】

题目：[hdoj 4937 Lucky Number][] 来源：[2014 Multi-University Training Contest 7][]

灰太狼/ 2022年08月10日 13:46/ 0 赞/ 18 阅读

相关 HDU 4937Lucky Number

Lucky Number “Ladies and Gentlemen, It’s show time! ” “A thief is a creativ

女爷i/ 2022年06月10日 13:38/ 0 赞/ 132 阅读

相关 codeforces 146D Lucky Number 2 (找规律)

Petya loves lucky numbers very much. Everybody knows that lucky numbers are positive int

￡神魔★判官ぃ/ 2022年06月04日 06:45/ 0 赞/ 223 阅读

相关 CodeForces 808A-Lucky Year

CodeForces 808A-Lucky Year -------------------- 题目链接：[A. Lucky Year][] 思

我不是女神ヾ/ 2022年05月16日 03:37/ 0 赞/ 146 阅读

相关 CodeForces 110A Nearly Lucky Number

Nearly Lucky Number time limit per test 2 seconds memory limit per test 256 megabyt

旧城等待，/ 2022年02月24日 04:30/ 0 赞/ 194 阅读