Powered by:AB_IN 局外人

A 符合条件的整数

1.区间问题（区间内符合xx条件的数）

注意题目里区间是左闭右开，要想求区间内符合xx条件的值。则左区间--，右区间--
哎？那要是左开右闭呢？ 左区间，右区间 就不用动。所以求区间满足什么条件时，是按左开右闭求的。
左开右开可咋办？ 左区间，右区间--
左闭右闭呢？左区间--，右区间

花了好久才琢磨透。

其实也可以单独判断端点处的情况，那样比较安心一点。

2.余数问题

要是求i%7==0的数，让区间端点 // 7 即可。
要是i%7==1呢？ 让（端点处-1） //7 即可。

3.代码

Py

n,m=map(int,input().split())
n=1<<n;m=1<<m
print((m-2)//7-(n-2)//7)

C++
第一次写带__int128 的代码，这个数值大。
注意两点：

1. __int128不能直接与别的数据类型运算。(pow(n,m),m还是可以int的）
2. 不能用cout printf输出，得自己写输入输出。

#include<bits/stdc++.h>
using namespace std;
__int128 l,r,c=1,n,m;
inline __int128 read() {__int128 s = 0, w = 1; char ch = getchar(); while (ch < 48 || ch > 57) { if (ch == '-') w = -1; ch = getchar(); }    while (ch >= 48 && ch <= 57) s = (s << 1) + (s << 3) + (ch ^ 48), ch = getchar(); return s * w; }
inline void write(__int128 x) { if (!x) { putchar('0'); return; } char F[200]; __int128 tmp = x > 0 ? x : -x; if (x < 0)putchar('-'); int cnt = 0;    while (tmp > 0) { F[cnt++] = tmp % 10 + '0';     tmp /= 10; }    while (cnt > 0)putchar(F[--cnt]); }
int main()
{n=read();m=read();l =c << n ; r = c << m;write((r-2)/7 - (l-2)/7);return 0;
}

也可以

#include <bits/stdc++.h>
typedef unsigned long long ull;
using namespace std;
ull n,m;
int main()
{cin>>n>>m;n=1uLL<<n,m=1uLL<<m;cout<<(m-2)/7-(n-2)/7<<endl;
}

1LL 把int类型的变量转化为 unsigned long long，然后再赋值给unsigned long long类型的变量。(保证后面运算不会溢出ull)

还可以

会tle，但也是种方法，打表2的n次方。

#include<bits/stdc++.h>
using namespace std;
typedef unsigned long long ll;
ll n,m,ans,f[69],cnt;
void init(){ll a=1;for(int i=0;i<68;i++){f[i]=a;a*=2;}
}
inline ll read() {ll s = 0, w = 1; char ch = getchar(); while (ch < 48 || ch > 57) { if (ch == '-') w = -1; ch = getchar(); }    while (ch >= 48 && ch <= 57) s = (s << 1) + (s << 3) + (ch ^ 48), ch = getchar(); return s * w; }
inline void write(ll x) { if (!x) { putchar('0'); return; } char F[200]; ll tmp = x > 0 ? x : -x; if (x < 0)putchar('-'); int cnt = 0;    while (tmp > 0) { F[cnt++] = tmp % 10 + '0';     tmp /= 10; }    while (cnt > 0)putchar(F[--cnt]); }
int main(){init();n=read();m=read();ans=f[n];while(ans%7!=1) ans++;for(;ans<f[m];ans+=7) cnt++;write(cnt);return 0;
}

B Relic Discovery

t=int(input())
while(t>0):t-=1n=int(input());ans=0for i in range(n):x,y=map(int, input().split())ans+=x*yprint(ans)