符合条件的整数

符合条件的整数

https://ac.nowcoder.com/acm/contest/5902/A

数据比较大,用long long 去定义
考虑周期性。可以求从1 ~ 2^n和1 ~ 2^m里符合条件的数,相减即是答案。

#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e6 + 10;
typedef long long ll;
int a[maxn], sum[maxn];
ll cul(ll x)
{
    ll res = pow(2, x);
    --res;
    ll tmp = res / 7;
    if (res % 7)
        ++tmp;
    return tmp;
}
int main()
{
    ll a, b;
    scanf("%lld%lld", &a, &b);
    printf("%lld\n", cul(b) - cul(a));
}
全部评论

相关推荐

nus22016021404:兄弟,你这个简历撕了丢了吧,就是一坨,去找几个项目,理解项目流程,看几遍就是你的了,看看八股就去干了,多看看牛客里别人发出来的简历,对着写,你这写的啥啊,纯一坨
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务