#include <bits/stdc++.h>
using namespace std;
int main() {
  long long int a, b, m, i, j, sum = 0;
  int x[500], leng = 0, num = 0;
  scanf("%lld%lld%lld", &a, &b, &m);
  for (i = a; i <= b; i++) {
    int s = i;
    if (i % m == 0) {
      while (i != 0) {
        x[leng] = i % 10;
        i /= 10;
        leng++;
      }
      if (leng == 1) {
        sum++;
        i = s;
        leng = 0;
        continue;
      }
      if (leng == 2 && x[0] != x[1]) {
        sum++;
        i = s;
        leng = 0;
        continue;
      }
      if (x[0] < x[1]) {
        for (j = 2; j < leng; j++) {
          if (j % 2 == 0) {
            if (x[j - 1] <= x[j]) {
              num = 1;
              break;
            }
          } else {
            if (x[j - 1] >= x[j]) {
              num = 1;
              break;
            }
          }
        }
        if (num == 0) {
          sum++;
        }
        num = 0;
      }
      if (x[0] > x[1]) {
        for (j = 2; j < leng; j++) {
          if (j % 2 == 0) {
            if (x[j - 1] >= x[j]) {
              num = 1;
              break;
            }
          } else {
            if (x[j - 1] <= x[j]) {
              num = 1;
              break;
            }
          }
        }
        if (num == 0) {
          sum++;
        }
        num = 0;
      }
      leng = 0;
    }
    i = s;
  }
  sum %= 10000;
  printf("%lld\n", sum);
  return 0;
}
