LightOJ – Trailing Zeroes (I)

L
Problem NameTrailing Zeroes (I)
JudgeLightOJ
Problem Linkhttps://lightoj.com/problem/trailing-zeroes-i
Algorithms & DSNOD(Number of Divisors)
#include<bits/stdc++.h> using namespace std; typedef long long ll; bitset<1000020>bs; vector<ll>primes; void sieve(ll ub) { bs.set(); bs[0]=bs[1]=0; primes.push_back(2); for(ll i=4;i<=ub;i+=2)bs[i]=0; for(ll i=3;i<=ub;i+=2){ if(bs[i]){ for(ll j=i*i;j<=ub;j+=(2*i))bs[j]=0; primes.push_back(i); } } } int main() { sieve(1000010); ll t; cin>>t; for(ll T=1;T<=t;T++){ ll n; cin>>n; ll ans=1; if(ans){ for(ll i=0;primes[i]*primes[i]<=n;i++){ if(n%primes[i]==0){ ll ct=0; while(n%primes[i]==0){ n/=primes[i]; ct++; } if(ct)ans*=(ct+1); } } if(n>1)ans*=2; } cout<<"Case "<<T<<": "<<ans-1<<"\n"; } return 0; }
Code language: PHP (php)

About the author

আবু রিফাত মুহাম্মদ

সখের বশে প্রোগ্রামিং করি। নতুন নতুন জিনিস শিখতে এবং শেখাতে ভালবাসি।

Subscribe
Notify of
guest
0 Comments
Inline Feedbacks
View all comments

আবু রিফাত মুহাম্মদ

সখের বশে প্রোগ্রামিং করি। নতুন নতুন জিনিস শিখতে এবং শেখাতে ভালবাসি।

যোগাযোগ করুন

error: Alert: Content is protected !!