দশমিক (বেস ১০) পদ্ধতিতে একটি n সংখ্যা এবং অন্য একটি k মান দেওয়া আছে। n কে বেস ১০ থেকে বেস k-এ রূপান্তর করার পর তার ডিজিটগুলোর সম (প্রতিটি ডিজিটকে দশমিক হিসেবে বিবেচনা করে) বের করতে হবে।
যেমন, n = 985, k = 8 হলে আউটপুট ১২। কারণ ৯৮৫ অক্টেলে ১৭৩১, ডিজিট সম = ১+৭+৩+১ = ১২।
সমাধানের ধাপসমূহ
- ans := 0
- যখন n >= k:
- ans := ans + n % k
- n := n // k
- ans := ans + n
- ans ফেরত দিন।
উদাহরণ
def solve(n, k):
ans = 0
while n >= k:
ans = ans + n % k
n = n // k
ans = ans + n
return ans
n = 985
k = 8
print(solve(n, k))
ইনপুট
985,8
আউটপুট
12