Comments

• 
  

  32

  

  KAKOII  commented on March 20, 2024, 8:33 a.m. ← edit 10 →

  Với thời gian chạy code AC của mình cho bài này là nhanh nhất VNOJ tính đến thời điểm viết comment :)), mình xin chia sẻ cách giải bài này mà không cần áp dụng QHĐ chữ số:

  Ta sẽ viết ~n~ dưới dạng ~10q + r~ với ~q \ge 0~ và ~0 \le r < 10~

  Từ đây tổng các chữ số của các số từ ~1~ đến ~n~ sẽ có công thức là:

  $$D(n) = D(10q + r) = 45q + 10D(q - 1) + \frac{r(r + 1)}{2} + (r+1)d(q)$$

  Với ~D(x)~ là tổng các chữ số của các số từ 1 đến ~x~, và ~d(x)~ là tổng các chữ số của ~x~

  Nguồn: Link