fork download
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int count_six(int input){
  5. int rez = 0, mem = 1, length = 0, exp_10 = 1;
  6. short num;
  7. while(input > 0){
  8. num = input % 10;
  9. input /= 10;
  10. if(num < 6) rez += num * exp_10 * length;
  11. if(num == 6) rez += num * exp_10 * length + mem;
  12. if(num > 6) rez += num * exp_10 * length + exp_10 * (length == 0? 1 : 10);
  13. if(length != 0) exp_10 *= 10;
  14. mem += num * exp_10;
  15. length++;
  16. }
  17. return rez;
  18. }
  19.  
  20. int main() {
  21. int a, b;
  22. cin >> a >> b;
  23. if (a > b) swap(a, b);
  24. cout << count_six(b) - count_six(a - 1);
  25. return 0;
  26. }
Success #stdin #stdout 0s 15232KB
stdin
584937543 984938576
stdout
420000314