A positive integer whose first decimal numerical digits have the same sum as its last digits, where is the number of digits. For odd , the shared middle digit cancels from the equality. Counts and value sums can therefore be assembled from two half-length digit dynamic programming tables indexed by base-p digit sum.
New to topics? Read the docs here!