Logo
(追記) (追記ここまで)

25370번 - 카드 숫자 곱의 경우의 수

시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 512 MB43631224172.156%

문제

1부터 9사이의 정수가 하나씩 적힌 카드가 무수히 많이 주어진다. 이 카드 중에서 n장의 카드를 선택하자. 같은 카드를 중복해서 선택할 수 있다. 선택한 n장의 카드의 정수를 곱한 값을 a라고 하자. a가 될 수 있는 수의 개수를 출력하자.

입력

첫 번째 줄에 선택할 카드 개수 n이 주어진다.

출력

첫 번째 줄에 a가 될 수 있는 수의 개수를 출력한다.

제한

  • 1 ≤ n ≤ 7

예제 입력 1

1

예제 출력 1

9

a가 될 수 있는 수는 1, 2, 3, 4, 5, 6, 7, 8, 9 이다.

예제 입력 2

2

예제 출력 2

36

a가 될 수 있는 수는 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10 , 12 , 14 , 15 , 16 , 18 , 20 , 21 , 24 , 25 , 27 , 28 , 30 , 32 , 35 , 36 , 40 , 42 , 45 , 48 , 49 , 54 , 56 , 63 , 64 , 72 , 81로 36개 이다.

힌트

출처

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /