題意：給你一個(gè)數(shù)，問你有多少種進(jìn)制對n的表示，存在后導(dǎo)零；
1.挺簡單的,畫畫一個(gè)數(shù)轉(zhuǎn)化為二進(jìn)制是怎么轉(zhuǎn)化過來的，就可以看出來求出非1的因子個(gè)數(shù)有多少個(gè)就可以了
用1進(jìn)制表示沒意義

#include <bits/stdc++.h> #define inF 0x3f3f3f3f #define X 10005 #define PI 3.141592653589793238462643383 #pragma comment(linker, "/STACK:1024000000,1024000000") using namespace std; typedef long long ll; const int maxn = 1e6+10; const int Times=10; const ll inf= 9223372036854775807; int N=1e6+10; int primer[maxn],a[maxn]; int main() {ios::sync_with_stdio(false);cin.tie(0),cout.tie(0);int cnt=0;for(ll i=2; i<N; ++i) //int 1e6不加 int 就 RE{if(!a[i]){primer[cnt++]=i;for(ll j=i*i; j<N; j+=i) //如果是 j<N , 可以表示出sqrt(N)-N之間的素?cái)?shù)，但這些素?cái)?shù)絕對不是N的因子的a[j]=1;}}int t;cin>>t;for(int ca=1; ca<=t; ++ca){ll n;cin>>n;ll sum=1;for(int i=0; i<cnt&&primer[i]*primer[i]<=n; ++i){if(n%primer[i]==0){int ans=0;while(n%primer[i]==0){ans++;n/=primer[i];}sum=sum*(1+ans);}}if(n!=1)sum*=2;cout<<"Case "<<ca<<": "<<sum-1<<endl;}return 0; }

?

總結(jié)

以上是生活随笔為你收集整理的lightoj-1028 Trailing Zeroes (I)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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