同余和模运算 (a+b)modn=(amond+bmodn)modn;(a-b)modn=(amodn-bmodn+n)modn;abmodn=((almond)(bmodn))modn;在乘法中(almond)(bmodn)可能会溢出，所以要用long long 来保存；如：int mul_mod(int a,int b,int n){ a=a%n;b=b%n; return (int)(( 模版 2023-09-30 47 点赞 0 评论 71 浏览
