Bạn sài Quy hoạch động đi

c++:

#include <iostream>
#include <vector>

using namespace std;

const int N = (int) 1e5 + 5;
const int MOD = (int) 1e9;

int a[N];
int n;

int main() {
    cin >> n;
    if (n == 0) {
        cout << 0 << endl;
        return 0;
    }

    vector<int> p;
    for (int i = 1;;) {
        p.push_back(i * (3 * i - 1) / 2);
        if (p.back() >= n) break;
        i = -i;
        if (i > 0) i++;
    }

    a[0] = 1;
    for (int i = 1; i <= n; ++i) {
        int sign = 1, cnt = 0;
        for (int j : p) {
            if (j > i) break;
            a[i] += sign * a[i - j];
            if (a[i] < 0) a[i] += MOD;
            if (a[i] >= MOD) a[i] -= MOD;
            cnt += 1;
            if (cnt == 2) {
                cnt = 0;
                sign = -sign;
            }
        }
    }

    cout << a[n] << endl;
    return 0;
}

400 = 2.200 = 2.2.100 = 2.2.2.50 = 2.2.2.2.25 = 2.2.2.2.5.5 = 24.52

D có 56 ước tự nhiên, bao gồm 1 tức 2^0.3^0

=> Số ước của D là (x+1).(y+1) = 56  (1)

Mà x+y=13 => y = 13-x    (2)

Thay (2) vào (1) để giải, ta có 2 trường hợp:

 x=6,y=7 và x=7,y=6.

Chúc em học tốt!

ta có : \(48=2\cdot24=4\cdot6=8\cdot3\)

vậy ta có 6 số thỏa mãn là số : \(2.3^{23},2^{23}.3,2^3.3^5,2^5.3^3,2^7.3^2,2^2.3^7\)

2:

a: 7;49

b: 30;60;90;120

\(phân\) tích n ra thừa số nt à

\(n=89291704320=2^{11}\cdot3^4\cdot5\cdot7^2\cdot13^3\) 

89291704320 = 2¹¹ . 5 . 3⁴ . 7² . 13³ 

mình xin lỗi đừng giận mình nữa mình sẽ đưa bài khác lên mà

\(4422=2\cdot3\cdot11\cdot67=66\cdot67\)

Ta có: \(4422=2.3.11.67\)

chia 4422 cho 22 đc 201.Do đó

4422=22.201

=22.3.67

=66,67

\(\Rightarrow\) Vậy hai số tự nhiên liên tiếp là 66 và 67

Là viết số đó dưới dạng 1 tích các thừa số nguyên tố

Là phân tích một số tự nhiên thành tích của nhiều số nguyên tố