Problem 55515. Find the remainder - 01

Created by Asif Newaz

Solve Later

<div style = "text-align: start; line-height: 20.4333px; min-height: 0px; white-space: normal; color: rgb(0, 0, 0); font-family: Menlo, Monaco, Consolas, monospace; font-style: normal; font-size: 14px; font-weight: 400; text-decoration: rgb(0, 0, 0); white-space: normal; "><div style="block-size: 21px; display: block; min-width: 0px; padding-block-start: 0px; padding-top: 0px; perspective-origin: 407px 10.5px; transform-origin: 407px 10.5px; vertical-align: baseline; "><div style="font-family: Helvetica, Arial, sans-serif; line-height: 21px; margin-block-end: 9px; margin-block-start: 2px; margin-bottom: 9px; margin-inline-end: 10px; margin-inline-start: 4px; margin-left: 4px; margin-right: 10px; margin-top: 2px; perspective-origin: 384px 10.5px; text-align: left; transform-origin: 384px 10.5px; white-space: pre-wrap; margin-left: 4px; margin-top: 2px; margin-bottom: 9px; margin-right: 10px; "><span style="block-size: auto; display: inline; margin-block-end: 0px; margin-block-start: 0px; margin-bottom: 0px; margin-inline-end: 0px; margin-inline-start: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; perspective-origin: 307.5px 8px; transform-origin: 307.5px 8px; unicode-bidi: normal; "><span style="">Given an array of integers, find the remainder when the product of all the elements is divided by N</span></span></div></div></div>

Solve

Solution Stats

58 Solutions
8 Solvers

Last Solution submitted on Feb 01, 2023

Last 200 Solutions

Problem Comments

6 Comments

6 Comments

Show 3 older comments

Dyuman Joshi on 7 Sep 2022

I think answer to test case #4 is correct, though #5 and #6 are incorrect.

Asif Newaz on 8 Sep 2022

Can you clarify what is the answer you are getting for 5 & 6.
So far I can tell, they are correct. Others have also solved it nicely.

Dyuman Joshi on 8 Sep 2022

Results from Wolfram alpha -
#5 = 8
https://www.wolframalpha.com/input?i=mod%28124*134*23*49*235*13*1298323*1264*92188212*9928381832*12723812313%2C199%29

#6 = 1036
https://www.wolframalpha.com/input?i=mod%28124999112*13414123356262*2312414*4912412*235124124*131298*1298323*1264*92188212*9928381832*12723812313%2C1990%29

David Hill on 8 Sep 2022

You can also use symbolic or BigInteger and show they are incorrect.

Asif Newaz on 9 Sep 2022

@dyuman joshi
Okay. I see. Maybe I missed something - gotta look at the theories. I will do that later.
thanks for pointing it out.

Dyuman Joshi on 14 Oct 2022

Test suite has been corrected and solutions are rescored.

Problem Recent Solvers8

Problem Tags

Community Treasure Hunt

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

Start Hunting!

Problem 55515. Find the remainder - 01

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers8

Suggested Problems

More from this Author165

Problem Tags

Community Treasure Hunt

Problem 55515. Find the remainder - 01

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers8

Suggested Problems

More from this Author165

Problem Tags

Community Treasure Hunt

Players