mod庞大的数字

Question

如何计算 b％a 。其中 b <= 300位长且 a可以适合32位整数 .I我将 b 作为字符串，但不知道如何继续进行

*例如 b = 15164122542254555441222442225562222335232233333和a = 40,000。

期待一步一步的回答。