Chương trình C++ tìm số N chữ số chia hết cho D

Cho N và D. Tìm số N chữ số chia hết cho D. N=3, D=5 → 500. Nếu D=10, N=1 thì không thể. Giải pháp: viết D, nếu D có m chữ số thì thêm N-m số 0 để thành số N chữ số và chia hết cho D.

Ví dụ mã nguồn

#include <iostream>
using namespace std;

string nDigitDivByD(int n, int d) {
    string ans = "";
    if (d < 10) {
        ans += to_string(d);
        for (int i = 1; i < n; i++)
            ans += "0";
    } else {
        if (n == 1)
            return "Cannot find any number";
        else {
            string temp = to_string(d);
            ans += to_string(d);
            for (int i = 0; i < n - temp.length(); i++)
                ans += "0";
        }
    }
    return ans;
}

int main() {
    int n = 5, d = 15;
    cout << nDigitDivByD(n, d);
}

Kết quả đầu ra

15000