蚂蚁金服开发笔试

from math import log
n = int(input())
if n == 1:
    print('a')
else:
    res = ''
    while n:
        k = int(log(n, 2))
        temp = chr(ord('a')+k)
        res += temp
        n -= 2**k
    print(res) 

from collections import Counter, defaultdict
strs = input()
size = len(strs)
res = 0
for i in range(size):
    for j in range(i, size):
        acc = Counter(strs[i:j+1])
        n1, n2 = 0, 0
        for k, v in acc.items():
            if v % 2 == 0:
                n2 += 1
            else:
                n1 += 1
        if n1 == 1 and n2>=0:
            res += 1
print(res)