Thuật toán

Hộp quà có kích thước tầng dưới cùng là `i` `(1 <= i <= n)` sẽ có tổng số gói quả là:

`1+2+3+...+i=(i*(i+1))/2`

Số gói mà chia đều được cho `m` bạn học sinh khi `(1+2+3+...+i) \ vdots \ m`

`=>` `(i*(i+1))/2 \ vdots \ m`

Nhận thấy giới hạn của `n` nhỏ nên có thể tạo vòng lặp chạy biến `i` từ `1 to n`, mỗi lần lặp kiểm tra điều kiện trên và lưu kết quả vào một biến đếm nào đó

Code

#include <bits/stdc++.h>
using namespace std;
int main() {
    long long n,m,res = 0;
    cin >> m >> n;
    for (int i = 1; i <= n; i++)
        if (((i*(i + 1)) / 2) % m == 0) res++;
    cout << res;
    return 0;
}