nt/digit_sum.hpp

• View this file on GitHub
• Last update: 2023-03-02 23:02:33+09:00
• Include: #include "nt/digit_sum.hpp"

Verified with

• test/mytest/digit_sum.test.cpp

Code

int digit_sum(u64 x) {
  const int K = 100'000;
  static vc<int> dp(K);
  if (dp[1] == 0) { FOR(x, 1, K) dp[x] = dp[x / 10] + (x % 10); }
  int res = 0;
  while (x) {
    res += dp[x % K];
    x /= K;
  }
  return res;
}

#line 1 "nt/digit_sum.hpp"
int digit_sum(u64 x) {
  const int K = 100'000;
  static vc<int> dp(K);
  if (dp[1] == 0) { FOR(x, 1, K) dp[x] = dp[x / 10] + (x % 10); }
  int res = 0;
  while (x) {
    res += dp[x % K];
    x /= K;
  }
  return res;
}

Back to top page