给定两个整数,M,N,表示区间【 2……n,2 m) ,请求出这个区间有多少个满足 i%7=1

简介: 给定两个整数,M,N,表示区间【 2……n,2 m) ,请求出这个区间有多少个满足 i%7=1
#include<iostream>
#include<cmath>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
typedef long long ll;
const int maxn=1e3+10;
int s1[maxn],s0[maxn];
int main()
{
    int n,m;
    cin>>n>>m;
    ll m1=pow(2,n),m2=pow(2,m);
    ll md1,md2;
    for(ll i=m1;i>=1;i--)
    {
        if(i%7==1)
        {
            md1=i;break;
        }
    }
    for(ll i = m2-1;i>=1;i--)
    {
        if(i%7==1)
        {
            md2=i;break;
        }
    }
    ll s1,s2;
    s1=(md1)/7+1;
    s2=(md2)/7+1;
    if(md1==pow(2,n))
        cout<<s2-s1+1<<endl;
    else
        cout<<s2-s1<<endl;
}
目录
相关文章
|
2月前
|
算法 测试技术 C#
C++二分查找算法:包含每个查询的最小区间
C++二分查找算法:包含每个查询的最小区间
|
9月前
|
算法
把数组里面数值排成最小的数
把数组里面数值排成最小的数
26 1
|
2月前
给定 n 个整数,求里面出现次数最多的数,如果有多个重复出现的数,求值最大的那个 给定n个整数,求里面出现次数最多的数,如果有多个重复出现的数,求出值最大的一
给定 n 个整数,求里面出现次数最多的数,如果有多个重复出现的数,求值最大的那个 给定n个整数,求里面出现次数最多的数,如果有多个重复出现的数,求出值最大的一
|
2月前
|
算法 测试技术 C#
【线段树】2276. 统计区间中的整数数目
【线段树】2276. 统计区间中的整数数目
|
2月前
|
Python
计算小于或等于n的非负整数区间包含的1的数量
计算小于或等于n的非负整数区间包含的1的数量
27 0
|
2月前
|
算法 Java 测试技术
连号区间数
连号区间数
27 0
LeetCode-2044 统计按位或能得到最大值子集的数目
LeetCode-2044 统计按位或能得到最大值子集的数目
求整数序列中出现次数最多的数
求整数序列中出现次数最多的数
138 0
|
机器学习/深度学习
1210. 连号区间数
1210. 连号区间数
71 0