এই টিউটোরিয়ালে, d-ডিজিটের ধনাত্মক পূর্ণসংখ্যা যেগুলোর মধ্যে অন্তত একবার ০ ডিজিট থাকে, তাদের সংখ্যা গণনা করার ফর্মুলা ও প্রোগ্রাম দেওয়া হয়েছে।
ফর্মুলা
সংখ্যা = 9 × (10^(d-1) - 9^(d-1))
- মোট d-ডিজিট সংখ্যা: 9 × 10^(d-1)
- ০ ছাড়া d-ডিজিট সংখ্যা: 9^d
- অন্তরটিই ০ থাকা সংখ্যাগুলো
C++ প্রোগ্রাম উদাহরণ
#include <bits/stdc++.h>
using namespace std;
int count_num(int d) {
return 9 * (pow(10, d-1) - pow(9, d-1));
}
int main() {
int d = 1; cout << count_num(d) << endl; // 0
d = 2; cout << count_num(d) << endl; // 9
d = 4; cout << count_num(d) << endl; // 2439
return 0;
}
আউটপুট
0 9 2439
