Discussion @ 1204. Idempotents @ Timus Online Judge

why? 5^5=5 (mod 6) !!

Posted by wuwuwu 10 Apr 2002 13:19

look at sample input and output:
Sample Input
3
6
15
910186311
Sample Output
0 1 3 4
0 1 6 10
0 1 303395437 606790875
I think the first line of output is wrong!
5^5=3125=5(mod 6),anyone support me?

It's x*x not x^x! so 5*5=1(mod6) ^^

Posted by MadPsyentist/Sam 10 Apr 2002 18:05

> look at sample input and output:
> Sample Input
> 3
> 6
> 15
> 910186311
> Sample Output
> 0 1 3 4
> 0 1 6 10
> 0 1 303395437 606790875
> I think the first line of output is wrong!
> 5^5=3125=5(mod 6),anyone support me?
>

Discussion of Problem 1204. Idempotents