添加大数乘法取模模板

Author: zhitaogpt

math/数论算法模板总结.md

@@ -144,7 +144,7 @@ void find_factor(LL n,std::map<LL, int>  & m){
 $\phi(n) = n\prod_{i = 1}^{k}(1-\frac{1}{p_i})$
 证明详见《初等数论及其应用》
 
-```
+```c++
 int  euler_phi(int  n)
 {
     int  ans = n;
@@ -160,7 +160,7 @@ int  euler_phi(int  n)
 ```
 phi_table,类似于线性筛的做法
 
-```
+```c++
 void phi_table(int n)
 {
     memset(phi,0,sizeof(phi[0])*(n+5));
@@ -182,7 +182,7 @@ void phi_table(int n)
 #模运算
 ##power_mod
 
-```
+```c++
 LL power_mod(LL x,LL n,LL mod)
 {
     LL res = 1;
@@ -196,9 +196,24 @@ LL power_mod(LL x,LL n,LL mod)
 }
 
 ```
+##大数乘法取模
 
-##大整数取模
+```c++
+LL mulmod(LL a,LL b,LL mod){
+	LL res =0,y = a%mod;
+	while (b) {
+		if(b&1)res = (res+y)%mod;
+		b>>=1;
+		y = (y<<1)%mod;
+	}
+	return res;
+}
 ```
+
+
+##大整数取模
+
+```c++
 LL big_mod(string val,LL mod)
 {
     LL res = 0;