fantho69

divisibilta_per_779_n_1001_cifre_1_2_3.py

Mar 31st, 2022
132
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 1.31 KB | None | 0 0
  1. N=1001
  2. def horner(poly, n, x):
  3.     result = poly[0]
  4.     for i in range(1, n):
  5.         result = result*x + poly[i]
  6.     return result
  7. def polymult779():
  8.     for a0 in [1,2,3]:
  9.         for a1 in [1,2,3]:
  10.             for a2 in [1,2,3]:
  11.                 for a3 in [1,2,3]:
  12.                     for a4 in [1,2,3]:
  13.                         for a5 in [1,2,3]:
  14.                             for a6 in [1,2,3]:
  15.                                 for a7 in [1,2,3]:
  16.                                     for a8 in [1,2,3]:
  17.                                         for a9 in [1,2,3]:
  18.                                             for a10 in [1,2,3]:
  19.                                                 poly=[a0,a1,a2,a3,a4,a5,a6,a7,a8,a9,a10]
  20.                                                 p=horner(poly,11,10)
  21.                                                 if(p % 779 ==0):
  22.                                                     print(p)
  23. def espmaxnumonly1():
  24.     for i in range (0,N):
  25.         if(((10**(N-i)-1)//9)%779==0):
  26.             return N-i
  27. m=N-espmaxnumonly1()
  28. print("Massimo esponente n di (10^n-1)/9 composto di soli 1 divisibile per 779:")  
  29. print(espmaxnumonly1())
  30. print("Minimo numero di cifre da attaccare a quello di soli 1:")
  31. print(m)
  32. print("Lista numneri di 11 cifre conteneti 1,2,3 divisibili per 779")
  33. polymult779()
Advertisement
Add Comment
Please, Sign In to add comment