Cho một dãy số gồm số nguyên . Một "path" là một dãy con các chỉ số () sao cho và . "Strength" của một path được định nghĩa là .
Yêu cầu: Hãy tính tổng strength của tất cả các path có thể. Vì kết quả có thể rất lớn, hãy in ra phần dư của nó khi chia cho .
Dữ liệu:
- Dòng đầu tiên chứa số nguyên ().
- Dòng thứ hai chứa số nguyên ().
Kết quả: In ra một số nguyên duy nhất là tổng strength của tất cả các path, modulo .
Ví dụ:
Dữ liệu:
Kết quả:
Dữ liệu:
Kết quả:
Giới hạn: Giá trị tối đa là .
