输入一个整数 n ，求1～n这n个整数的十进制表示中1出现的次数。
例如，输入12，1～12这些整数中包含1 的数字有1、10、11和12，1一共出现了5次。
LeetCode链接：https://leetcode-cn.com/problems/1nzheng-shu-zhong-1chu-xian-de-ci-shu-lcof
class Solution:
def countDigitOne(self, n: int) -> int:
# mulk 表示 10^k
# 在下面的代码中，可以发现 k 并没有被直接使用到（都是使用 10^k）
# 但为了让代码看起来更加直观，这里保留了 k
k, mulk = 0, 1
ans = 0
while n >= mulk:
ans += (n // (mulk * 10)) * mulk + min(max(n % (mulk * 10) - mulk + 1, 0), mulk)
k += 1
mulk *= 10
return ans
