I'm experimenting with modular arithmetic and large numbers (getting more and more into cryptography).

I'm trying to do problems along the line of 3027^253 mod 3233 and Excel is returning errors.

I thought of breaking up the problem to something along the line of

(1000^253 mod 3233) + (1000^253 mod 3233) + (1000^253 mod 3233) + (27^253 mod 3233)

but that doesn't work either. I can't get much larger than

(10^253 mod 3233) so that doesn't really help.

**It may very well be that Excel can't handle this sort of problem. If that's the case what will?**

In case it matters my programming level is low - decent javascript and basic PHP (can interact with a database).

**EDIT:**

Javascript also bugs out:

Math.pow(1000, 253); returns Infinity. As does Math.pow(100, 253);