1478 - Chọn/Sắp xếp xâu đối xứng

Tạo bởi: GV. Bùi Phú Khuyên

Mô tả yêu cầu

Cho x kí tự Ay kí tự B. Đếm số cách chọn và sắp xếp 3 kí tự trong x + y kí tự AB để tạo thành một xâu đối xứng.

Dữ liệu vào

  • Dòng đầu tiên chứa số nguyên dương T tương ứng với số lượng bộ kiểm thử.
  • T dòng tiếp theo, mỗi dòng chứa hai số nguyên không âm xy.

Dữ liệu ra

In ra T dòng tương ứng với kết quả của từng bộ kiểm thử.

Ví dụ

Dữ liệu vào Sao chép
3
3 0
1 1
2 2
Dữ liệu ra Sao chép
6
0
8

Gợi ý/Hướng dẫn

Giải thích ví dụ:

  • Với ví dụ thứ nhất, có 3 kí tự A, có 6 hoán vị để tạo thành xâu AAA.
  • Với ví dụ thứ hai, với 1 kí tự A1 kí tự B, không có cách nào tạo ra xâu đối xứng có 3 kí tự.
  • Với ví dụ thứ ba, với 2 kí tự A2 kí tự B, có 4 cách tạo thành xâu ABA4 cách tạo thành xâu BAB.
Đăng nhập để làm bài
Thông tin
Giới hạn thời gian 1 giây
Giới hạn bộ nhớ 128 MB