Mã Hóa Số Thứ Tự Lô Nông Sản Đồng Tháp

Mô tả

Tại cửa hàng thu mua nông sản xuất khẩu ở Đồng Tháp, mỗi lô hàng mang một số thứ tự nguyên dương n. Để in mã vạch chứa chip kiểm soát nguồn gốc, hệ thống máy tính gán cho mỗi lô một mã bảo mật. Mã này được tính như sau: lần lượt lấy từng chữ số của n từ trái sang phải; chữ số đầu tiên được nâng lên lũy thừa bậc 1, chữ số thứ hai lũy thừa bậc 2, ..., chữ số thứ i lũy thừa bậc i. Cộng tất cả các kết quả lại với nhau, rồi lấy phần dư khi chia cho một số nguyên m cho trước. Phần dư chính là mã bảo mật của lô hàng đó.

Nhiệm vụ của bạn là: cho trước số thứ tự n và số nguyên m, hãy tính mã bảo mật theo quy tắc trên.

Đầu vào

• Hai số nguyên dương n và m nằm trên cùng một dòng, cách nhau bởi một khoảng trắng.
• n là số thứ tự lô hàng ($1 \le n \le 10^6$).
• m là số modun để lấy phần dư ($1 \le m \le 90000$).

Đầu ra

• In ra một số nguyên duy nhất là mã bảo mật của lô hàng.

Ràng buộc

• $1 \le n \le 10^6$ (tức là n có tối đa 7 chữ số).
• $1 \le m \le 90000$.
• Quá trình tính toán luôn đảm bảo không xảy ra tràn số trong các ngôn ngữ lập trình phổ biến.

Ví dụ

Ví dụ 1:

• Đầu vào: 1234 10
• Đầu ra: 0
• Giải thích: Số 1234 có 4 chữ số. Ta tính lần lượt: $1^1 = 1$, $2^2 = 4$, $3^3 = 27$, . Tổng là . Lấy ta được kết quả là . .

Ví dụ 2:

• Đầu vào: 503 7
• Đầu ra: 4
• Giải thích: Số 503 có 3 chữ số. Ta tính: $5^1 = 5$, $0^2 = 0$, $3^3 = 27$. Tổng là . Lấy ta được .