This is problem is a harder version of "Problem 44747. Exponents in Factorials". https://ww2.mathworks.cn/matlabcentral/cody/problems/44747
It's time to get excited about numbers!!! Well, we're just dealing with factorials here, but it's still a good reason to get excited. You're given two numbers, n and k. Calculate the highest exponent of k that could appear in n!
For example, for n=5 and k=2, you're looking for the highest exponent of 2 that could appear in 5!, or 120. The highest power of 2 that evenly divides 120 is 3 (2^3 evenly divides 120, while 2^4 does not) so your output for maxexp(5,2)=3.
You can assume that both n and k are both integers greater than 1. 1<=n<=1e9, 2<=k<=100.
Solution Stats
Solution Comments
-
5 Comments
Show
2 older comments
li haitao
on 24 Oct 2018
Your solution is the same with mine, even the variable names.
Why?
Are you cheating?
li haitao
on 24 Oct 2018
I know, you just copy my solution in "Problem 44747. Exponents in Factorials".
Binbin Qi
on 24 Oct 2018
@li haitao, it doesn't matter. It is hard to say James copy your solution. It is possible two codes are same in cody. Even copy, please don't mind. I also copy other's code to solve cody problem.
li haitao
on 24 Oct 2018
@Binbin Qi,
I don't mind, I just curious in the beginning.
A few minutes later, I know the reason, but I can not delete the comments, may be there are some bugs in cody sites.
Binbin Qi
on 24 Oct 2018
@li haitao, there is a button named Delete which is bule in southeast of the comment box.
Recent Solvers7
Suggested Problems
-
1270 Solvers
-
1560 Solvers
-
741 Solvers
-
How long is the longest prime diagonal?
264 Solvers
-
641 Solvers
More from this Author4
Tags
Select a Web Site
Choose a web site to get translated content where available and see local events and offers. Based on your location, we recommend that you select: .
Select web siteYou can also select a web site from the following list:
Americas
- América Latina (Español)
- Canada (English)
- United States (English)
Europe
- Belgium (English)
- Denmark (English)
- Deutschland (Deutsch)
- España (Español)
- Finland (English)
- France (Français)
- Ireland (English)
- Italia (Italiano)
- Luxembourg (English)
- Netherlands (English)
- Norway (English)
- Österreich (Deutsch)
- Portugal (English)
- Sweden (English)
- Switzerland
- United Kingdom (English)
Solution 1656984
Your solution is the same with mine, from the alogrithm view.
Your code style is MATLAB style, while my solution is C/ C++ style.
Yes, I saw your solution and change it to vector style.