Cho một số nguyên n. Hãy tìm số nguyên nhỏ nhất có chiều dài là n mà đồng thời chia hết cho hai số 3 và 7. Chiều dài của một số nguyên là số lượng các chữ số trong biểu diễn thập phân của số đó mà không có số 0 ở đầu. Dữ liệu nhập: - Là số nguyên n (1  n  1000). Dữ liệu xuất: - Nếu không có đáp án, in ra -1. - Nếu có đáp án, in ra số nguyên nhỏ nhất thỏa mãn điều kiện bài toán, không có số 0 ở đầu. Ví dụ input 2 output 21 input 1 output -1 input 5 output 10017

#include <bits/stdc++.h>

using namespace std;

int main() {
    ios::sync_with_stdio(0); cin.tie(0);

    int n; cin >> n;

    if(n == 1) cout << -1;
    else if(n == 2) cout << 21;
    else if(n == 3) cout << 105;
    else {
     int rem = 1;
     for(int i = 1; i <= (n - 3); i++) rem = (rem * 3) % 7;
     
     for(int i = 0; i <= 9; i++) {
        for(int j = 0; j <= 9; j++) {
                int r1 = (rem * 3 + i) % 7;
                int r2 = (r1 * 3 + j) % 7;

                if((r2 == 0) && ((1 + i + j) % 3 == 0)){
                    cout << 1;
                    for(int k = 1; k <= n - 3; k++) cout << 0;
                    cout << i << j;
                    return 0;
                }
            }
     }
        cout << -1;
    }
    return 0;
}