아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

K 2K 게임

면접 대비

시간 제한1초메모리 제한256 MB

요약
1부터 N까지의 정수 중 일의 자리가 K와 2K의 일의 자리와 모두 다른 수의 개수를 세고, 그 수들을 나열합니다.
난이도

쉬움10점 중 2점

유형
구현, 수학, 완전 탐색
정답자
아직 제출이 없습니다

문제

싸이컴에서는 신입생의 집중력을 테스트하기 위해 다음과 같은 간단한 게임을 개발했습니다.

  • 두 정수 NN과 KK가 주어집니다.
  • 자연수 xx에 대해 f(x)f(x)를 xx의 일의 자리 수라고 할 때, f(x)≠f(K)f(x) \neq f(K)이고 f(x)≠f(2K)f(x) \neq f(2K)인 1 이상 NN 이하의 정수 xx를 오름차순으로 모두 말합니다.

당신은 일의 자리 수를 일일이 계산하기 귀찮아서, 몰래 프로그램을 만들어 게임에서 이기려고 합니다. 말해야 하는 수의 목록을 모두 출력하는 프로그램을 작성하세요.

입력

두 정수 NN과 KK가 띄어쓰기를 사이에 두고 주어집니다.

출력

첫 줄에는 말해야 할 수의 개수를 출력합니다.

둘째 줄에는 말해야 할 수를 한 줄에 모두 출력합니다. 말해야 할 수가 없다면 둘째 줄은 비워둡니다. 수는 크기 순서대로 출력해야 합니다.

제한

  • 1≤N,K≤1051 \le N, K \le 10^5

예제2

  1. 예제 1

    입력
    9 4
    
    예상 출력
    7
    1 2 3 5 6 7 9
    
  2. 예제 2

    입력
    16 12
    
    예상 출력
    12
    1 3 5 6 7 8 9 10 11 13 15 16