MODD - Số dư
Xem dạng PDF
Gửi bài giải
Điểm:
3,00 (OI)
Giới hạn thời gian:
0.1s
Giới hạn bộ nhớ:
256M
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift
Cho ba số nguyên dương ~x,m,n~. Siro xét dãy chữ số là biểu diễn thập phân của ~x~ và viết lặp đi lặp lại dãy chữ số này ~n~ lần để được biểu diễn thập phân của một số ~y~. Nhiệm vụ của bạn là phải cho biết số dư của ~y~ khi chia cho ~m~.
Ví dụ với ~x = 12, n = 3, m = 8~. Số ~y = 121212~, số dư của khi chia cho ~8~ là ~4~.
Input
- ~3~ số nguyên dương ~x, n, m (1 \le x, n, m \le 10^{18})~.
Output
- Ghi một số nguyên dương duy nhất là số dư của ~y~ khi chia cho ~m~.
Sample
Input #1
12 3 8
Output #1
4
Bình luận
bài này làm sao vậy ạ