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;
}