求大数余数问题

[J_X_Q]

给定一大数，任何求它模某个数的余数？
刚才google了一下，好像要转换成千进制。

[ffzhzhll]

设“某个数（设为x)”的位数加1（设为a)
令大数的前a位的值为A，用A模x,得余数c,计算c的位数d，再从大数中的接下去的位数中读入a-d位，和c组成新的A,循环到大数的最低位结束。最后的c便是结果

[J_X_Q]

哦，这是一种方法。
有没有人知道转换成千进制后怎么算？

[boxer_tony]

所谓的千进制不过是一个结点存放的数据大一点而已（一个结点存放0~999），而十进制一个结点存放0~9，区别无非是一个逢千进一，一个逢十进一而已。

至于运算方法二者是完全一样的。