제출 #517316

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
517316		KoD	Popcount (COCI19_popcount)	Cpython 3	75 / 110	15 ms	2892 KiB

popcount

from audioop import reverse


n, m = map(int, input().split())
k = 1
ans=[]
while k < n:
    s = ''
    while len(s) < n:
        s += '1' * k
        s += '0' * k
    b = int((s[:n])[::-1], 2)
    ans.append('A=((A&{})+((A>>{})&{}))'.format(b, k, b))
    k *= 2
print(len(ans))
print(*ans,sep='\n')

• Subtask 1: 15 / 15
• Subtask 2: 15 / 15
• Subtask 3: 0 / 35
• Subtask 4: 45 / 45