大整数取模

2019-04-13 14:53发布

站内文章 / 模拟电子
10915 0 1718
设y为任意整数，x mod m=d
因为
(x*y) mod m =(x mod m)y=(x mod m)(y mod m)mod m
则有：
y*(x mod m)=(y*d) mod m
将大数abcd分解为((((a*10)+b)*10+c)*10+d)然后从前向后求模即可 int div_mod(char s[], int m) { int ans = 0; for (int i = 0; s[i] != '

热门文章