LightOJ – Digits of Factorial

L
Problem NameDigits of Factorial
JudgeLightOJ
Problem Linkhttps://lightoj.com/problem/digits-of-factorial
Algorithms & DSLogarithm, Base Conversion, Factorial
#include<bits/stdc++.h> using namespace std; typedef long long ll; constexpr ll MX = 1000000; double LG[1000006]; void ctLog() { LG[0]=0; LG[1]=0; for(ll i=2;i<=MX;i++){ LG[i]=log10((double)i); } for(ll i=1;i<=MX;i++){ LG[i]+=LG[i-1]; } } int main() { ctLog(); ll t; cin>>t; ll n, b; for(ll T=1;T<=t;T++){ cin>>n>>b; double newDgt=LG[n]; newDgt=newDgt/(double)log10((double)b); ll ans=floor(newDgt); ans++; cout<<"Case "<<T<<": "; cout<<ans<<"\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 !!