如何用py的快速幂求这道题
查看原帖
如何用py的快速幂求这道题
777207
ironwaste97213楼主2024/7/24 00:57
import numpy as np

n = (int)(input());
# print(n)
# n = long(n)
res = np.eye(2);
res = res.astype(long)
# print(res)
n -= 1
a = np.array([[1,1],[1,0]])
a = a.astype(long)

# print(a)

while(n) :
    if (n & 1) : res = np.dot(res,a)
    # print(a)
    # print(n)
    a = np.dot(a,a)
    n>>=1
# print(res)
print("%ld"%(res[0][0] + res[1][0]))

这个代码和c++ 的错误都是一样的没有高精度,只能够过60分,能不能把这个进行修改类型成字符串那种可加的?

2024/7/24 00:57
加载中...