要找到和為給定值的所有的等比數(shù)列.

1肯定是要特判一下.

我的想法是先找到所有等比為1的,等比為1就是將這個(gè)數(shù)分為相同的一些數(shù),總共就是這個(gè)數(shù)的所有約數(shù)個(gè)數(shù)減一(有一個(gè)約數(shù)為1,題目要求至少分成兩個(gè)數(shù)).

對(duì)于其他的等比不為1 的,用等比數(shù)列的求和公式暴力一發(fā)就行了.

#include<cstdio> #include<cstring> #include<cmath>using namespace std;typedef long long ll; const int MAXN=1e5+5; int prime[MAXN]; int check[MAXN]; int tot=0; ll n; ll ans;void creat_prime() {for(int i=2;i<MAXN;i++){if(!check[i]) prime[tot++]=i;for(int j=0;j<tot && prime[j]*i<MAXN;j++){check[i*prime[j]]=true;if(i%prime[j]==0) break;}} }void init() {ans=1;ll m=n;for(int i=0;i<tot;i++){int tmp=0;while(m%prime[i]==0){tmp++;m/=prime[i];} ans*=(tmp+1);if(m==1) break;}ans--; }ll quick_pow(ll a,ll b) {ll ret=1;while(b){if(b&1) ret*=a;b>>=1; a*=a;}return ret; }int main() {//printf("%lld",quick_pow(2,10));creat_prime();while(~scanf("%I64d",&n)){if(n==1){ans=0;printf("%I64d\n",ans);continue;}init();for(int i=2;i<n;i++){for(int j=2;j<n;j++){ll tmp=(quick_pow(i,j)-1)/(i-1);if(tmp>n) break;if(n%tmp==0){ans++;}}}printf("%I64d\n",ans);} }

總結(jié)

以上是生活随笔為你收集整理的CF Gym100917 C的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。