[Code deleted]

I have AC, but I can't prove it.

Edited by moderator 02.10.2021 16:15

Well, I got AC either.

And my solution is very similar, the only difference is that I'm using CASE statement (:

But I designed my solution being aware of Fermat's last theorem.

I would be grateful if you could explain, how you managed to figure out the solution without knowing that theorem. Just by considering some sample situations? Or were you aware of that theorem either?

rafailka

Wouldn't high-precision be fine?

This is "small Fermat theorem"
Fermat told that you have no answer if n>=3

Feel the difference:

http://en.wikipedia.org/wiki/Fermat's_little_theorem
http://en.wikipedia.org/wiki/Fermat's_last_theorem

No, it's a "Great Theorem of Ferma", and he proved it only for n=4. The all theorem was proved by Andrew Wiles (England) in 1994.

NOBODY can prove it! Elementary proof doesn't known nowadays, only in 1995 some mathematician found complicated evidence (130 pages) of this theorem.



Edited by author 07.11.2009 20:07

I think that your are right!
My opinion is to see on "no elementary" proves
as on politic plays of big boys that can't give
anything to algorithms and programming.