編寫Java代碼實現求1001的803次方除以137的餘數

問題 編寫Java代碼，求 1001803 mod 137 的值。html 分析 求餘運算是Java的基本功能，能夠直接使用 (int)Math.power(a,b) % p 進行計算，可是因爲指數運算增加太快，很是容易就超出 Integer 的數據類型，即使咱們使用 Long，其最大值也不過是 264-1，約爲 1.84X1019，遠遠小於 1001803，因此顯然是沒法直接求的。java 爲了

>>阅读原文<<