Problem A. Number Theory Problem(2016China-Final)【

2019-04-14 20:33发布

站内文章 / 模拟电子
17039 0 1721
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 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 ",t,n/3); } return 0; }

热门文章