Submission #517323

#	Time	Username	Problem	Language	Result	Execution time	Memory
517323		KoD	Popcount (COCI19_popcount)	Cpython 3	110 / 110	24 ms	2872 KiB

popcount

n, m = map(int, input().split())
if n == 1:
    print(1)
    print('A=A')
    exit()
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: 35 / 35
• Subtask 4: 45 / 45