fork(4) download 
  1. #include <cstdio>
  2.  
  3. using namespace std;
  4.  
  5. typedef long long lint;
  6.  
  7. int main()
  8. {
  9.     lint N, M, K;
  10.     lint S[20];
  11.  
  12.     scanf("%I64d %I64d %I64d", &N, &M, &K);
  13.  
  14.     N /= K;
  15.  
  16.     lint base = 9;
  17.     for (int i = 0; i < 17; i++){
  18.         S[i] = (i + 1) * base; base *= 10;
  19.     }
  20.  
  21.     base = 10;
  22.  
  23.     for (int i = 0; i < 17; i++){
  24.         if (M >= base){
  25.             N += S[i];
  26.         }
  27.         else {
  28.             N += (M - base / 10) * (i + 1);
  29.             break;
  30.         }
  31.         base *= 10;
  32.     }
  33.  
  34.     base = 9;
  35.     lint A = 0;
  36.     for (int i = 0; i < 17; i++){
  37.         if (N >= S[i]){
  38.             A += base;
  39.             N -= S[i];
  40.         }
  41.         else {
  42.             A += N / (i + 1);
  43.             break;
  44.         }
  45.         base *= 10;
  46.     }
  47.  
  48.     printf("%I64d\n", A - M + 1);
  49.  
  50.     return (0);
  51. }
Success #stdin #stdout 0s 3300KB
comments (?)
stdin 
Standard input is empty
stdout 
                                                               1
https://ideone.com/NjxlwP
language:
C++ (gcc 8.3)
created:
10 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!