ATMの撤退

スレッド:
VinhはATM製造会社で働いています. ATMの基本的な機能は現金を引き出すことです. お客様がWドンを撤回したい場合, ATMは合計WドンのN個のノートを送信します. 次世代ATMで, Vinh đang xây dựng một thuật toán để tìm được N (số lượng các tờ tiền) là ít nhất.

Giả sử máy ATM có các tờ tiền có mệnh giá 1000, 2000, 3000, 5000, 1000 バツ 101, 2000 バツ 101, 3000 バツ 101, 5000 x 101,…, 1000 x 10c, 2000 x 10c, 3000 x 10c, 5000 x 10c với c là một số nguyên dương. Số lượng tờ tiền của tất cả các loại mệnh giá là không giới hạn.

Bạn hãy giúp Vinh viết chương trình thực hiện yêu cầu trên.

入力: T số lượng test.
T dòng tiếp theo chứa 2 số W và C

出力: Gồm hai số N và S cách nhau một khoảng trắng. Trong đó N là số lượng ít nhất các tờ tiền và S là số cách mà có thể cho ra N tờ tiền đó.

• Nếu không có cách rút tiền, in ra duy nhất 1 番号 0.
  例:

入力:
1000 1
出力:
1 1

入力:
7000 1
出力:
2 1

Bạn chưa đăng nhập? ログイン để Submit ngay!