수학 문제를 풀어 레이팅을 쌓고, 직접 만든 문제를 공식 문제로 등록하는 수학 랭크 플랫폼
333이하의 자연수 nnn에 대하여 AnA_nAn을 다음과 같이 정의한다.
(가) A1=9+99+999A_1=9+99+999A1=9+99+999
(나) An=(A_n=(An=(세 수 999, 999999, 999999999에서 서로 다른 n (n≥2)n\;(n\ge2)n(n≥2)개를 택하여 곱한 수의 총합)))
이때, A1+A2+A3A_1+A_2+A_3A1+A2+A3의 값을 100010001000으로 나눈 나머지를 구하시오. [4점]