Friday, 26 January 2018

modular arithmetic - computing modulo with large numbers

I want to compute $$36^{293}\equiv \alpha \quad \text{mod}\, 1225284684$$ with a pocket calculator, but I'm not sure how to do this, because the modulus is so large. Is there a way to do this?

No comments:

Post a Comment