조합 구성에서 중복을 어떻게 배제할까...?
import sys
sys.stdin = open("input.txt", "rt")
import itertools as it
n, f= map(int,input().split())
a = list(map(int,input().split()))
m = int(input())
cnt = 0
for i in it.permutations(a, f):
sum = 0
print(i)
for x in i:
sum += x
if sum % 6 == 0:
cnt+=1
print(cnt)
어!!! 조합은 permutations 가 아니라 combinations를 쓰면 되는구나 ㅋㅋㅋㅋㅋ
라이브러리 이름 자체가 다름...
import sys
sys.stdin = open("input.txt", "rt")
import itertools as it
n, k= map(int,input().split())
a = list(map(int,input().split()))
m = int(input())
cnt = 0
for i in it.combinations(a, k):
if sum(i)%m ==0:
cnt+=1
print(cnt)