Số may mắn

Submit solution
Points: 3 (partial)
Time limit: 1.0s
Memory limit: 64M
Author:
haidv
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG

Đầu xuân năm 2020 thầy Tichpx muốn tìm số may mắn m là số nguyên dương gồm các chữ số trong tập {2,0,1,5} chia hết cho năm sinh của mình. Các học trò giúp thầy lập trình chỉ ra tất cả các số may mắn (0<m<=999999999) chia hết cho n cho trước nhập vào từ bàn phím.

Input
Một số n (1980 <= n <= 2020) là số năm sinh của mình.

Output
Kết quả in ra trên mỗi dòng là các số bao gồm các chữ số trong tập trên và chia hết cho n theo thứ tự tăng dần.

Ví dụ 1.
Input

2000


Output

2000
10000
12000
20000
22000
50000
52000
100000
102000
110000
112000
...
...
555550000
555552000
utc

Comments


  • 0
    LeMinhNhat  commented on April 19, 2022, 9:10 a.m.

    tại sao không nhận đc giá trị 0 vậy mn


    • 2
      sguenm  commented on April 26, 2022, 3:32 p.m.

      vì m là số nguyên dương


  • 1
    TICHPX  commented on March 2, 2020, 3:47 a.m.

    Bài này làm theo thuật toán Backtracking hoặc BFS