times = k//100
total_1 = sum((i % 100)**(n % 100 + 20) % 100 for i in range(1, 100)) % 100
total_2 = sum((i % 100)**(n % 100 + 20) % 100 for i in range(1, k % 100+1)) % 100
total = (total_1 * times+total_2) % 100
return str(total).zfill(2)