[存疑问题] 关于溢出的(a*b)%c问题

https://blog.csdn.net/chensilly8888/article/details/42834697

 

这里面说了(a*b)% c=((a%c)(b%c))%c

但是代码里实际表示则为：

cnt *= num % 50000;
cnt %= 50000;

　等同于：

cnt=(cnt*num)%50000

　

即按照上述列式子不太对，个人也不知道错在哪里；

 

哎后面再看吧；