Problem 811. Bitwise Recursion

$b(n)$ $n$ $b(24) = 8$ .

Define the recursive function:

\begin{align*} \begin{split} A(0) &= 1\\ A(2n) &= 3A(n) + 5A\big(2n - b(n)\big) \qquad n \gt 0\\ A(2n+1) &= A(n) \end{split} \end{align*}

$H(t,r) = A\big((2^t+1)^r\big)$ .

$H(3,2) = A(81) = 636056$ .

$H(10^{14}+31,62)$ $1\,000\,062\,031$ .

$b(n)$ $n$ $b(24) = 8$ 。

定义如下递归函数：

\begin{align*} \begin{split} A(0) &= 1\\ A(2n) &= 3A(n) + 5A\big(2n - b(n)\big) \qquad n \gt 0\\ A(2n+1) &= A(n) \end{split} \end{align*}

$H(t,r) = A\big((2^t+1)^r\big)$ $H(3,2) = A(81) = 636056$ 。

$H(10^{14}+31,62)$ $1\,000\,062\,031$ 之值。

点这个链接回到源站。

点这个链接回到详细版题目目录。