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

1565번 - 수학

시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 128 MB197056843228.954%

문제

배열 D와, 배열 M이 주어졌을 때, D에 있는 모든 수의 배수이며, M에 있는 모든 수의 약수인 수의 개수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 D의 크기와 M의 크기가 주어진다. 둘째 줄에 배열 D, 셋째 줄에 배열 M이 주어진다. D와 M의 크기는 50보다 작거나 같고, 그 속에 들어있는 수는 모두 109보다 작거나 같은 양의 정수이다.

출력

첫째 줄에 개수를 출력한다.

제한

예제 입력 1

1 1
1
100

예제 출력 1

9

예제 입력 2

2 1
6 9
18

예제 출력 2

1

예제 입력 3

2 2
6 9
96 180

예제 출력 3

0

예제 입력 4

2 1
2 4
256

예제 출력 4

7

예제 입력 5

3 1
1000 10000 100000
1000000000

예제 출력 5

25

힌트

출처

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

출처

대학교 대회

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

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