- def mul_add2(n,t):
- ret=[]
- while t>=1:
- ret.insert(0,t%2)
- print(t)
- t=int(t/2)
- print(ret)
- ans = 1
- for i in ret:
- if i==0:
- ans=ans*ans
- else:
- ans=n*ans*ans
- print(ans)
- import numpy as np
- def mul_add(A,t):
- ret=[]
- while t>=1:
- ret.insert(0,t%2)
- print(t)
- t=int(t/2)
- print(ret)
- B = np.array([1,1])
- T=np.array([[1,0],[0,1]])
- for i in ret:
- T=np.matmul(T,T)
- if i!=0:
- T=np.matmul(T,A)
- print(np.matmul(A,B))
来源: http://www.bubuko.com/infodetail-2987116.html