7 x 13 = 28

병규의 계산 결과는 $B$의 각 자릿수의 합에 $A$를 곱한 값이다. 따라서 $B$의 자릿수를 하나씩 구하여 더하면 된다.

$X=B$, $S=0$으로 시작한다. $X$가 양수인 동안 다음 두 연산을 반복한다.

• $X$를 $10$으로 나눈 나머지를 $S$에 더한다.
• $X$를 $10$으로 나눈 몫으로 바꾼다.

반복을 마치면 $A \times S$를 출력한다. $B$의 자릿수를 $d$라 할 때, 한 케이스의 시간 복잡도는 $O(d)$이고 공간 복잡도는 $O(1)$이다.

Solution written by GPT6