二、阅读程序（判断题每题1分，选择题每题3分，共计40分；判断题正确填 T，错误填 F）

第2题

using i64 = long long;
i64 solve(i64 n)
{
    i64 c = 0;
    i64 p = 1;
    i64 t = 0;
    while (n > 0)
    {
        int d = n % 10;
        n /= 10;
        if (d > 0)
        {
            c += n * p;
        }
        else
        {
            c += (n - 1) * p;
            c += t + 1;
        }
        t += d * p;
        p *= 10;
    }
    return c;
}

程序的时间复杂度是 $\Theta(\log n)$（ ）。

{{ select(1) }}

• 正确
• 错误