求教高手:超长数的除法的方法?

huangjinqiang

如果我现在有1024位的数存放在数组里,那么想用x除它求余数,有什么好的思路?
在线等.
谢谢!

yzc2002

1. int get_mod(unsigned char *val, int len, int x)
   
2. {
   
3.     int i;
   
4.     long long mod_val = val[0];
   
5.     for(i=1; i<len; i++)
   
6.         mod_val = (mod_val * 256 + val[i]) % x;
   
7.     return (int)mod_val;
   
8. }

复制代码