Đảo ngược số - LCOJ: Luyen Code Online

BEAUTIFUL - Đảo ngược số

Điểm: 1,00 (OI)

Giới hạn thời gian: 0.5s

Giới hạn bộ nhớ: 256M

Tác giả:

Hieu Nguyen

Dạng bài

Ngôn ngữ cho phép

C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift

Cho số nguyên ~x~, số đảo ngược của ~x~ (ký hiệu ~reversed(x)~) là số nguyên mà đảo ngược thứ tự các chữ số trong ~x~.

Ví dụ:

~reversed(123)=321~;
~reversed(21)=12~;
~reversed(120)=21~.

Số nguyên ~x~ được gọi là "beautiful number" nếu ~|x-reversed(x)|~ chia hết cho ~k~.

Yêu cầu:Cho ~a,b,k~. Hãy đếm số lượng số nguyên ~x\ (a≤x≤b)~ là "beautiful number".

Input

Ba số nguyên dương ~a,b,k\ (1≤a≤b≤2×10^6;1≤k≤2×10^9)~.

Output

Số lượng số nguyên ~x\ (a≤x≤b)~ là "beautiful number".

Sample

Input #1

20  23  6

Output #1

Hint

Có ~2~ số: ~20~ và ~22~ là số beautiful number.

Problem source: Chuyên Sơn La Online Judge

Bình luận

Hãy đọc nội quy trước khi bình luận.

include <bits/stdc++.h>

using namespace std;

int dao(int n){
    int digit = 0;
    int res = 0;
    while( n > 0){
        digit = n % 10;
        res = res * 10 + digit;
        n /= 10;
    }
    return res;
}

int main(){
    long long k;
    int a, b, count = 0;;
    cin >> a >> b >> k;
    for(int i = a; i <= b; i++){
        if(abs(i - dao(i)) % k == 0){
            count++;
        }
    }
    cout << count;
    return 0;
}