add greens

Author: IsHYuhi

ABC/ABC170/D.py

@@ -4,6 +4,7 @@
 dp = [0]*(a[-1]+1)
 
 for i in a:
+    #start=i, default:1
     for j in range(i, max(a)+1, i):
         dp[j] += 1
 

ABC/ABC174/C.py

@@ -0,0 +1,18 @@
+k = int(input())
+
+if k%7==0:
+    l = 9*(k//7)
+elif k%5==0 or k%2==0:
+    print(-1)
+    exit()
+else:
+    l = 9*k
+
+n = 10
+for i in range(1, l):
+    if n % l == 1:
+        print(i)
+        exit()
+    n = 10*(n%l)
+
+print(-1)

ABC/ABC177/E.py

@@ -0,0 +1,63 @@
+import math
+from functools import reduce
+
+n = int(input())
+a = list(map(int, input().split()))
+
+def eratosthenes(limit):
+    A = [i for i in range(2, limit+1)]
+    P = []
+
+    while True:
+        prime = min(A)
+
+        if prime > math.sqrt(limit):
+            break
+
+        P.append(prime)
+
+        i = 0
+        while i < len(A):
+            if A[i] % prime == 0:
+                A.pop(i)
+                continue
+            i += 1
+
+    for a in A:
+        P.append(a)
+
+    return P
+
+def gcd_list(numbers):
+    return reduce(math.gcd, numbers)
+
+def decomp(n, D):
+    arr = []
+    while n != 1:
+        if D[n] not in arr:
+            arr.append(D[n])
+        n = n//D[n]
+    return arr
+
+D = [i for i in range(10**6+1)]
+
+for i in range(2, 10**3+1):
+  if D[i] == i:
+    for n in range(i, 10**6+1, i):
+      if D[n] == n:
+          D[n] = i
+
+s = set()
+for i in a:
+    for j in decomp(i, D):
+        if j not in s:
+            s.add(j)
+        else:
+            if gcd_list(a) == 1:
+                print('setwise coprime')
+                exit()
+            else:
+                print('not coprime')
+                exit()
+
+print('pairwise coprime')

README.md

@@ -8,7 +8,7 @@ AtCoderの問題をpython3で解いたものになります。AC確認は行っ
 ## [AtCoder Beginner Contest](ABC)
 | Problem A | Problem B | Problem C | Problem D | Problem E | Problem F |
 |:---:|:---:|:---:|:---:|:---:|:---:|
-|179/179  <img align="center" src="https://img.shields.io/badge/Completed!-green?style=for-the-badge"/>|179/179  <img align="center" src="https://img.shields.io/badge/Completed!-green?style=for-the-badge"/>|121/179|29/173|3/54|0/54|
+|179/179  <img align="center" src="https://img.shields.io/badge/Completed!-green?style=for-the-badge"/>|179/179  <img align="center" src="https://img.shields.io/badge/Completed!-green?style=for-the-badge"/>|122/179|29/173|4/54|0/54|
 
 
 ### ABC001 - ABC041
@@ -94,10 +94,10 @@ AtCoderの問題をpython3で解いたものになります。AC確認は行っ
 |[ABC131](ABC/ABC131)|[&check;](ABC/ABC131/A.py)|[&check;](ABC/ABC131/B.py)|[&check;](ABC/ABC131/C.py)|[&check;](ABC/ABC131/D.py)||||[ABC171](ABC/ABC171)|[&check;](ABC/ABC171/A.py)|[&check;](ABC/ABC171/B.py)|[&check;](ABC/ABC171/C.py)|[&check;](ABC/ABC171/D.py)|[&check;](ABC/ABC171/E.py)||
 |[ABC132](ABC/ABC132)|[&check;](ABC/ABC132/A.py)|[&check;](ABC/ABC132/B.py)|[&check;](ABC/ABC132/C.py)|||||[ABC172](ABC/ABC172)|[&check;](ABC/ABC172/A.py)|[&check;](ABC/ABC172/B.py)|[&check;](ABC/ABC172/C.py)||||
 |[ABC133](ABC/ABC133)|[&check;](ABC/ABC133/A.py)|[&check;](ABC/ABC133/B.py)|[&check;](ABC/ABC133/C.py)|||||[ABC173](ABC/ABC173)|[&check;](ABC/ABC173/A.py)|[&check;](ABC/ABC173/B.py)|[&check;](ABC/ABC173/C.py)|[&check;](ABC/ABC173/D.py)|||
-|[ABC134](ABC/ABC134)|[&check;](ABC/ABC134/A.py)|[&check;](ABC/ABC134/B.py)|[&check;](ABC/ABC134/C.py)|||||[ABC174](ABC/ABC174)|[&check;](ABC/ABC174/A.py)|[&check;](ABC/ABC174/B.py)||[&check;](ABC/ABC174/D.py)|||
+|[ABC134](ABC/ABC134)|[&check;](ABC/ABC134/A.py)|[&check;](ABC/ABC134/B.py)|[&check;](ABC/ABC134/C.py)|||||[ABC174](ABC/ABC174)|[&check;](ABC/ABC174/A.py)|[&check;](ABC/ABC174/B.py)|[&check;](ABC/ABC174/C.py)|[&check;](ABC/ABC174/D.py)|||
 |[ABC135](ABC/ABC135)|[&check;](ABC/ABC135/A.py)|[&check;](ABC/ABC135/B.py)|[&check;](ABC/ABC135/C.py)|||||[ABC175](ABC/ABC175)|[&check;](ABC/ABC175/A.py)|[&check;](ABC/ABC175/B.py)|[&check;](ABC/ABC175/C.py)||||
 |[ABC136](ABC/ABC136)|[&check;](ABC/ABC136/A.py)|[&check;](ABC/ABC136/B.py)|[&check;](ABC/ABC136/C.py)|[&check;](ABC/ABC136/D.py)||||[ABC176](ABC/ABC176)|[&check;](ABC/ABC176/A.py)|[&check;](ABC/ABC176/B.py)|[&check;](ABC/ABC176/C.py)||||
-|[ABC137](ABC/ABC137)|[&check;](ABC/ABC137/A.py)|[&check;](ABC/ABC137/B.py)|[&check;](ABC/ABC137/C.py)|||||[ABC177](ABC/ABC177)|[&check;](ABC/ABC177/A.py)|[&check;](ABC/ABC177/B.py)|[&check;](ABC/ABC177/C.py)||||
+|[ABC137](ABC/ABC137)|[&check;](ABC/ABC137/A.py)|[&check;](ABC/ABC137/B.py)|[&check;](ABC/ABC137/C.py)|||||[ABC177](ABC/ABC177)|[&check;](ABC/ABC177/A.py)|[&check;](ABC/ABC177/B.py)|[&check;](ABC/ABC177/C.py)|[&check;](ABC/ABC177/D.py)|[&check;](ABC/ABC177/E.py)||
 |[ABC138](ABC/ABC138)|[&check;](ABC/ABC138/A.py)|[&check;](ABC/ABC138/B.py)|[&check;](ABC/ABC138/C.py)|||||[ABC178](ABC/ABC178)|[&check;](ABC/ABC178/A.py)|[&check;](ABC/ABC178/B.py)|[&check;](ABC/ABC178/C.py)|[&check;](ABC/ABC178/D.py)|||
 |[ABC139](ABC/ABC139)|[&check;](ABC/ABC139/A.py)|[&check;](ABC/ABC139/B.py)|[&check;](ABC/ABC139/C.py)|[&check;](ABC/ABC139/D.py)||||[ABC179](ABC/ABC179/)|[&check;](ABC/ABC179/A.py)|[&check;](ABC/ABC179/B.py)|[&check;](ABC/ABC179/C.py)|[&check;](ABC/ABC179/D.py)|||
 |[ABC140](ABC/ABC140)|[&check;](ABC/ABC140/A.py)|[&check;](ABC/ABC140/B.py)|[&check;](ABC/ABC140/C.py)||||