码迷,mamicode.com
首页 > 其他好文 > 详细

codeforces630C

时间:2019-04-03 20:39:14      阅读:137      评论:0      收藏:0      [点我收藏+]

标签:putchar   define   gif   ORC   etc   for   多少   closed   lan   

Lucky Numbers

 CodeForces - 630C 

小希称只含7和8的数是幸运数,那么不超过n位的幸运数有多少个?

Input

一个整数 n (1 ≤ n ≤ 55) 

Output

输出幸运数的数量

Example

Input

2

Output

6

 

sol:这和0,1有个屁区别 ----摘自yj大佬原话

结论非常显然小学生都知道 2n+1-2

技术图片
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
inline ll read()
{
    ll s=0;
    bool f=0;
    char ch= ;
    while(!isdigit(ch))
    {
        f|=(ch==-); ch=getchar();
    }
    while(isdigit(ch))
    {
        s=(s<<3)+(s<<1)+(ch^48); ch=getchar();
    }
    return (f)?(-s):(s);
}
#define R(x) x=read()
inline void write(ll x)
{
    if(x<0)
    {
        putchar(-); x=-x;
    }
    if(x<10)
    {
        putchar(x+0);    return;
    }
    write(x/10);
    putchar((x%10)+0);
    return;
}
#define W(x) write(x),putchar(‘ ‘)
#define Wl(x) write(x),putchar(‘\n‘)
ll n;
int main()
{
    ll ans=0;
    R(n);
    Wl(1ll*((1ll<<(n+1))-2));
    return 0;
}
View Code

 

 

codeforces630C

标签:putchar   define   gif   ORC   etc   for   多少   closed   lan   

原文地址:https://www.cnblogs.com/gaojunonly1/p/10651230.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!