A. Number Theory Problem

题目大意：计算小于2^n,且满足2^k-1并且是7的倍数的个数

思路：优先打表，数据不大，1e5，然后求个前n项和

#include<bits/stdc++.h>
using namespace std;
const int N=1E5+;
int arr[N];
 
void inint(int x){
    int t=;
    for(int i=;i<=x;i++){
        t<<=;
        t%=;
        if(t==) arr[i]=;
    }
 
    for(int i=;i<=x;i++)     arr[i]=arr[i]+arr[i-];
}
 
void solve(int xx){
    int n;
    cin>>n;
    printf("Case #%d: %d\n",xx,arr[n]);
}
int main(){
    inint(N);
    int n;
    cin>>n;
    for(int i=;i<=n;i++) solve(i);
    return ;
}