Bạn Lam là một học sinh giỏi toán và cũng rất yêu thích công nghệ. Để kiểm tra độ chính xác và tốc độ tính toán của người máy thông minh Chat GPT, bạn Lam đã hỏi Chat GPT kết quả của bài toán dưới đây: S=〖(1〗^((2^k ) )+2^((2^k ) )+3^((2^k ) )+⋯+n^((2^k ) )) mod 10, với mod là phép toán chia lấy dư. Chat GPT đã nhanh chóng cho Lam câu trả lời, tuy nhiên bạn ấy muốn kiểm tra lại kết quả xem liệu người máy đã tính toán đúng chưa. Bạn hãy giúp Lam tính S để kiểm chứng nhé!

Yêu cầu: Cho hai số nguyên dương k,n. Hãy tìm S.

Dữ liệu: Vào từ tệp văn bản GPT.INP gồm một dòng duy nhất chứa hai số nguyên dương k,n (1≤k,n≤10^18).

Kết quả: Ghi ra tệp văn bản GPT.OUT một số S duy nhất.

Ví dụ:

GPT.INP         GPT.OUT
1 3             4

Ràng buộc:

• Có 20% số test ứng với 20% số điểm của bài thỏa mãn: k=1,n≤10^3;
• Có 20% số test ứng với 20% số điểm của bài thỏa mãn: k,n≤10^3;
• Có 20% số test ứng với 20% số điểm của bài thỏa mãn: k=1,n≤10^9;
• Có 20% số test ứng với 20% số điểm của bài thỏa mãn: k,n≤10^9;
• Có 20% số test ứng với 20% số điểm của bài thoả mãn: k,n≤10^18.