c113: 無趣的硬幣
Tags :
Accepted rate : 4人/5人 ( 80% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-06-15 23:23

Content

在TCFSH國家中,只有2元硬幣和$k$元硬幣
請問能不能用這兩種硬幣湊出$n$元

如果可以的話請輸出Yes

不行的話請輸出No

Input

第1行有一個數字$t$,代表有$t$次詢問 $(t \leq 10000)$

第2行到第$t+1$行有兩個數字$n,k$,代表要湊出的數字和硬幣的面額

$1\leq n,k \leq 1000000$

 

Output

對每一筆詢問回答Yes或No,以換行分開

Sample Input #1
5
2 5
10 5
9 4
7 3
7 9
Sample Output #1
Yes
Yes
No
Yes
No
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (5%): 1.0s , <1M
公開 測資點#1 (5%): 0.5s , <1M
公開 測資點#2 (5%): 0.5s , <1M
公開 測資點#3 (5%): 0.5s , <1M
公開 測資點#4 (5%): 0.5s , <1M
公開 測資點#5 (5%): 0.5s , <1M
公開 測資點#6 (5%): 0.5s , <1M
公開 測資點#7 (5%): 0.5s , <1M
公開 測資點#8 (5%): 0.5s , <1M
公開 測資點#9 (5%): 0.5s , <1M
公開 測資點#10 (5%): 0.5s , <1M
公開 測資點#11 (5%): 0.5s , <1M
公開 測資點#12 (5%): 0.5s , <1M
公開 測資點#13 (5%): 0.5s , <1M
公開 測資點#14 (5%): 0.5s , <1M
公開 測資點#15 (5%): 0.5s , <1M
公開 測資點#16 (5%): 0.5s , <1M
公開 測資點#17 (5%): 0.5s , <1M
公開 測資點#18 (5%): 0.5s , <1M
公開 測資點#19 (5%): 0.5s , <1M
Hint :
Tags:
出處:
[管理者:
TCIRC ($\mathbb{TCFSH}\ \mathtt{Comp.}\ \&\ \mathsf{Info.}\ \mathit{Club}$)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」