某个很大的数的阶乘对11111111求短，非高精度

某个很大的数的阶乘对11111111求余，非高精度？
RT，当然11111111是可以替换的。
某个很大的数可以取到 10000000 这个数的阶乘吓死人。。
我听说可以不用高精度，谁知道怎么算？一直求余是什么意思？
------解决方案--------------------
大数运算用GMP（http://gmplib.org/）库。