Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- file = open('2A.txt')
- N = int(file.readline())
- a = [int(x) for x in file]
- M = 858_967
- count = 0
- for i in range(N):
- p = 1
- for j in range(i, N):
- p *= a[j]
- if p % M != 0:
- count += 1
- else:
- break
- print(count)
- file = open('2B.txt')
- N = int(file.readline())
- a = [int(x) for x in file]
- M = 858_967
- count = 0
- p = 1
- l = 0
- for r in range(N):
- p *= a[r]
- while p % M == 0:
- p //= a[l]
- l += 1
- count += r - l + 1
- print(count)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement