【2015瀋陽現場A】
阿新 • • 發佈:2018-12-01
題意:求個一個n 求2^n-1能被7整除得有多少個,(1,2,....n)
簡單得同餘方程
#include<bits/stdc++.h> #include <iostream> #include <cmath> #include <cstdio> #include <stdlib.h> #include <ctime> using namespace std; typedef long long ll; typedef pair<int,int> PII; const int inf = 0x3f3f3f3f; const int mod = 1e9 + 7; const int maxn = 1e6 + 5; ll qpow(ll a,ll n) { ll res = 1; while(n) { if(1&n) res = (res*a)%7; a = (a*a)%7; n>>=1; } if(res%7 == 1) return 1; else return 0; } int main() { int n; int k; cin>>n; for(int ca=1;ca<=n;++ca) { ll ans=0; cin>>k; for(int p=1;p<=k;++p) if(qpow(2,p)) ans++; cout<<"Case #"<<ca<<": "<<ans<<endl; } return 0; }