Số dư

Xem PDF

Điểm: 1700 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

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ả.

Input

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

Output

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

Example

Test 1

Input
12 3 8
Output
4

Bình luận


  • -3
    vietnammuonnam_mvn    6:07 p.m. 28 Tháng 9, 2024

    n = int(input(" Nhập số n: "))
    m = int(input(" Nhập số m: "))
    x = int(input(" Nhập số x: "))
    if n % 8 == 4:
    print(" Kết quả: 4")
    else:
    print(" Ko thỏa mãn điều kiện")
    sao sai nhỉ


    • 0
      TheBloxdPlayer    7:59 p.m. 13 Tháng 11, 2024

      lỗi của bn ấy là một phần nhỏ. có ai kêu đi "ko thỏa mãn điều kiện" đâu, với mik cũng có test thử r 0


      • -1
        P2C1VanKhanhh209    6:42 p.m. 10 Tháng 11, 2024

        sai đúm ròi bn số 12 3 8 của họ nhập trên 1 dòng mà bn phải dùng n, m, x = map(int, input().split())

        2 bình luận nữa