Project Euler Forum

Problem 271 (View Problem)

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

I'm missing something obvious, right?

You are.

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.

Okay, makes more sense now. Sorry, and thanks.