সি++-এ n-তম পোলাইট নম্বর (Polite Number) বের করা

পোলাইট নম্বর হলো যেকোনো ধনাত্মক সংখ্যা যা ২ বা তার বেশি ক্রমাগত ধনাত্মক সংখ্যার যোগফল হিসেবে লেখা যায়।

সিরিজ: ৩, ৫, ৬, ৭, ৯, ১০, ১১, ১২, ১৩, ১৪, ...

সূত্র: n + log₂(n + log₂(n)) (এখানে n এর মান ১ বাড়াতে হয়)।

উদাহরণ

ইনপুট: n = 10 → আউটপুট: 14

সি++ ইমপ্লিমেন্টেশন

#include <bits/stdc++.h>
using namespace std;

double getNthPoliteNumber(double n) {
    n += 1;
    return n + log2(n + log2(n));
}

int main() {
    double n = 10;
    cout << (int)getNthPoliteNumber(n) << endl; // 14
    return 0;
}

আউটপুট

14