題意：求個一個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; }

?

總結

以上是生活随笔為你收集整理的【2015沈阳现场A】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。