마술수(magic number) 란 어떤 임의의 수 a 뒤에 그 수를 붙였을 때 새로 만들어진 수 가 그 수의 배수이면 그 수는 마술수(magic number) 라고 한다.
예를 들면 임의의 수 32가 있을 때 그 뒤에 5를 붙이 면, 325가 되고 이는 5의 배수이므로 5는 Magic Number이다.
또, 65뒤에 2를 붙였을 때 652가 되므로 2 는 Magic Number 이다.
위에서는 예를 든 것으로, “모든 수”에 대해 서 성립해야함을 잊지 말기 바란다.
입력 2 출력 2 입력 3 출력 2
출처:algolab.org