Problem 44749. Exponents in Factorials(hard)

Created by li haitao

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","targetMode":"","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","targetMode":"","relationshipId":"rId2","target":"/matlab/output.xml"}],"parts":[{"partUri":"/matlab/document.xml","relationship":[],"contentType":"application/vnd.mathworks.matlab.code.document+xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\"?>\n<w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>This is problem is a harder version of \"Problem 44747. Exponents in Factorials\".</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"https://ww2.mathworks.cn/matlabcentral/cody/problems/44747\"><w:r><w:t>&lt;https://ww2.mathworks.cn/matlabcentral/cody/problems/44747</w:t></w:r></w:hyperlink><w:r><w:t>&gt;</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>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!</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>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.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>You can assume that both n and k are both integers greater than 1. 1&lt;=n&lt;=1e9, 2&lt;=k&lt;=100.</w:t></w:r></w:p></w:body></w:document>"},{"partUri":"/matlab/output.xml","contentType":"text/xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\" ?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"}]}

Solve

Solution Stats

16 Solutions
8 Solvers

Last Solution submitted on Dec 12, 2021

Last 200 Solutions

Problem Comments

Solution Comments

Solution 1656984

2 Comments

2 Comments

li haitao on 24 Oct 2018

Your solution is the same with mine, from the alogrithm view.
Your code style is MATLAB style, while my solution is C/ C++ style.

Binbin Qi on 24 Oct 2018

Yes, I saw your solution and change it to vector style.

Solution 1656921

5 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.

Problem Recent Solvers8

Problem Tags

math

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Problem 44749. Exponents in Factorials(hard)

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers8

Suggested Problems

More from this Author4

Problem Tags

Community Treasure Hunt

Problem 44749. Exponents in Factorials(hard)

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers8

Suggested Problems

More from this Author4

Problem Tags

Community Treasure Hunt

Players