congmingyige

摘要： 1.计算(a/b)%c，其中b能整除a 设a=b*r=(bc)*s+b*t 则(b*t)为a除以bc的余数 r=c*s+t 而 (a/b)%c=r%c=t (a%bc)/b=(b*t)/b=t 所以对于b与c互素和不互素都有(a/b)%c=(a%bc)/b成立。 当bc不大时，先取模bc，再除b 如 阅读全文