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

#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之間的素數，但這些素數絕對不是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; }

?

總結

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

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