Thành phố Cuồng loạn

<br></br>// Nguyên lý bù trừ // Độ phức tạp thời gian O(2^n-1) #include<bits/stdc++.h> #define ll long long using namespace std; const int MAX = 2e6 + 10; ll n, m, ketqua, thamso[MAX]; signed main() { cin >> n >> m; for (int i = 0; i < m; ++i) cin >> thamso[i]; for (int i = 1; i < (1 < ...

Bài toán từ kỳ thi Olympic Tin học Blue Bridge lần thứ 5 (nhóm B) đặt ra tình huống thú vị về phép tính phân số. Khi thực hiện phép nhân 1/4 × 8/5, một học sinh đã ghép các tử số và mẫu số thành 18/45 - kết quả tình cờ chính xác. Vấn đề đặt ra: Với tử số và mẫu số đều là chữ số từ 1-9, có bao nhiêu phép tính tương tự thỏa mãn điều kiện này? Đi ...