сума от цифри в N-ична бройна система

Напишете изходен (сорс) код на програма, чрез която се въвеждат две естествени числа N от интервала [10 .. 10010] и K от интервала [2..10]. Програмата, чрез две аналогични функции (рекурсия и итерация) извежда  сумата на цифрите на числото N представено в бройна система с основа K. 

Пример: N = 15, K = 2  Изход: сума на цифрите 4 

15(10)   1111(2)   1+1+1+1 = 4