Problem 271

A place to air possible concerns or difficulties in understanding ProjectEuler problems. This forum is not meant to publish solutions. This forum is NOT meant to discuss solution methods or giving hints how a problem can be solved.
Forum rules
As your posts will be visible to the general public you are requested to be thoughtful in not posting anything that might explicitly give away how to solve a particular problem.

This forum is NOT meant to discuss solution methods for a problem.

In particular don't post any code fragments or results.

Don't start begging others to give partial answers to problems

Don't ask for hints how to solve a problem

Don't start a new topic for a problem if there already exists one


See also the topics:
Don't post any spoilers
Comments, questions and clarifications about PE problems.
Post Reply
LarryBlake
Posts: 100
Joined: Sat Aug 29, 2009 8:49 pm

Problem 271

Post by LarryBlake »

Problem 271 (View Problem)

The example uses 91. 913 = 753571. Why isn't 2 in the possible values? 753571 mod 2 is obviously 1.

I'm missing something obvious, right? :?
Image
Top
The_X
Posts: 4
Joined: Sun Nov 08, 2009 2:07 pm

Re: Problem 271

Post by The_X »

You are. :P

It'd be 2^3 mod 91 = 1, if two were in the answer.

You see for the values the problem gives you, (eg 16), 16^3 = 4096, and 4096 mod 91 = 1.
Image
Top
LarryBlake
Posts: 100
Joined: Sat Aug 29, 2009 8:49 pm

Re: Problem 271

Post by LarryBlake »

Okay, makes more sense now. Sorry, and thanks.
Image
Top
Post Reply

Return to “Clarifications on Project Euler Problems”