Số dư

View as PDF

Submit solution

Points: 100.00 (partial)
Time limit: 1.0s
Memory limit: 64M
Input: stdin
Output: stdout

Author:
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text

Giờ học về phép chia có dư tỏ ra quá dễ dàng cho các bé trường mầm non SuperKids, để tăng tính hấp dẫn cho giờ học, cô giáo muốn đặt ra một thách thức mới.

Cho ba số nguyên dương ~x, n, m~. Cô giáo 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 các bé 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 ~y~ khi chia cho 84.

Các bé làm việc rất hào hứng và nhanh chóng đưa ra kết quả, vấn dề của cô giáo là cần biết kết quả đúng để phát phiếu bé ngoan cho các bé làm đúng và nhanh nhất. Em hãy giúp cô giáo tính toán kết quả.

Dữ liệu

  • Một dòng chứa 3 số guyên dương ~x, n, m. (x, n, m \le 10^{18})~

Kết quả

  • Một số nguyên dương là số dư của y khi chia cho ~m~.

Input

12 3 8

Output

4

Nguồn: Bài 2, đề thi Tin học trẻ Toàn quốc bảng B, năm 2016


Comments

Please read the guidelines before commenting.


There are no comments at the moment.