MBIPALIN - Bipalindrome

Giới hạn

• Thời gian: 0.189s
• Bộ nhớ: 1536MB
• Mã nguồn: 50000 bytes

Ghi chú: Các bài VNOI đã được chuyển qua VNOJ (Thông báo). Đề bài trên VNOI và vn.spoj.com sẽ không được cập nhật nữa. Một số đề bài không chính xác sẽ chỉ được cập nhật trên VNOJ. Bạn vẫn có thể tìm kiếm đề bài trên VNOI.

Link đọc đề trên VNOJ

 

 

 

 

Pero và Slavko là 2 sinh viên thích toán. Họ đã biết về khái niệm palindrome : xâu giống nhau nếu đọc từ trái sang phải và ngược lại, (ví dụ, "ANA", "1991" và "RADAR"). Sau đó, Pero đưa ra một khái niệm mới – bipalindrome (viết tắt là bipalin).

Một bipalin là một số tạo thành từ việc ghép 2 số palindrome có cùng độ dài, chỉ gồm các chữ số và số palindrome đầu tiên không bắt đầu bằng số 0. Ví dụ 393020 là một bipalin (tạo bởi 393 và 020), trong khi đó 222 và 010202 không phải là bipalin.

Bây giờ Slavko muốn biết có bao nhiêu bipalin độ dài N mà chia hết cho M,

 

Input

 

Gồm hai số nguyên N và M (2 ≤ N ≤ 20, 1 ≤ M ≤ 1 000 000), N là số chẵn.

 

Output

 

Số lượng số bipalin khác nhau độ dài N mà chia hết cho M.

 

Sample

input 
6 123 
output 
71 

input 
2 10 
output 
9

input 
6 12345 
output 
1 

 

---

• Người up: vdmedragon
• Nguồn bài: COI 08