关于大数取余的一种方法

在做题时，对于一些大数取余，可以利用模拟手算取余的方法进行计算。

例如：有一个大数（位数<=一百万）对10003取余，需要将该大数中的左端开始，对10003取余：

eg:989565215785528545587对10003取余，那么先将

9%10003==9；

（9*10+8）%10003==98；

（98*10+9）%10003==989；

（989*10+5）%10003==9895；

（9895*10+6）%10003==8929；

（8929*10+5）%10003==9271；

......

就这样，依次对10003取余