本文整理汇总了Python中Library.sieve方法的典型用法代码示例。如果您正苦于以下问题：Python Library.sieve方法的具体用法？Python Library.sieve怎么用？Python Library.sieve使用的例子？那么恭喜您, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类Library的用法示例。
在下文中一共展示了Library.sieve方法的1个代码示例，这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞，您的评价将有助于系统推荐出更棒的Python代码示例。
示例1: mul
# 需要导入模块: import Library [as 别名]
# 或者: from Library import sieve [as 别名]
import Library
N = 10**14
MOD = 1234567891011
isPrime = Library.sieve(int(N**0.5))
isPrimeBig = [True for i in xrange(0,3300001)]
for i in xrange(2,10000000):
if not isPrime[i]:continue
for j in xrange(i*i,10000000,i):
isPrime[j]=False
k = ((N-1)/i+1)*i-N
for m in xrange(k,3300001,i):
isPrimeBig[m]=False
def mul( A, B):
C = [[0 for i in xrange(3)]for i in xrange(3)]
for i in xrange(1,3):
for j in xrange(1,3):
for k in xrange(1,3):
C[i][j] = (C[i][j] + A[i][k] * B[k][j]) % MOD
return C
def pow(A, p):
if p == 1:
return A
if (p % 2)==1:
return mul(A, pow(A, p-1))
X = pow(A, p/2)
return mul(X, X)
F = [0,1,1]
T = [[0 for i in xrange(3)]for i in xrange(3)]
T[1][1]=0
T[1][2]=1
T[2][1]=1