大数除法

来源:互联网 发布:淘宝店铺友情链接 编辑:程序博客网 时间:2024/05/01 19:50

大数除法,这个以前还真不会,现在看到别人写的终于理解了……

举例:m/n

    m = m % n;      for(int i = 1; i <= 1000; i++) // 分母最大为1000则最多有1000位。      {          //rm[m] = i;  //存余数的位置        m *= 10;          a[i] = m / n;          m = m % n;       }