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
即按照上述列式子不太对，个人也不知道错在哪里；
哎后面再看吧；
[存疑问题] 关于溢出的(a*b)%c问题
原文：https://www.cnblogs.com/songlinxuan/p/12288506.html
