Problem A. Number Theory Problem(2016China-Final)【找规律】

source：题目链接

题意：这是2016 ACM-ICPC China-Final的A题 求出所有< 2^N的形如2^k-1类型满足是7的倍数的数的个数。

思路：找规律即可，本质上是2的次方中模7余1的个数，而每次乘2模7取余必形成循环：1,2,4,1,2,4,1...三个一循环，故最后结果便是n/3

代码：

#include<bits/stdc++.h>using namespace std;int main(){    int t,T,n;    scanf("%d",&T);    for(t=1;t<=T;t++)    {        scanf("%d",&n);        printf("Case #%d: %d\n",t,n/3);    }    return 0;}