d016: 奇數分解
標籤 :
通過比率 : 0人/0人 (0%) [非即時]
評分方式:
Tolerant

最近更新 : 2022-02-26 22:45

內容

奇數分解試圖把某個正整數 N 分成比某個正整數 M 以下的相異正奇數和。舉例來說,6=5+1可以被5以下的奇數分解,而3就沒辦法被1以下的奇數分解。

給定任意的正整數N及正整數M,請算算 N 可否被M以下的奇數分解?

輸入說明

輸入檔的第一行有一個正整數K,代表接下來有K組測試資料。
以下的K行,每行各有一個正整數N (1≤N≤10^9)及一個正整數M (1≤M≤N)。

輸出說明

對於每一組測試資料,如果N可以被M以下的奇數分解,輸出YES;否則輸出NO。

範例輸入 #1
1
6 5
2
2 1
9 5
範例輸出 #1
YES
NO
YES
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 1.0s , <1K
提示 :
標籤:
出處:
2011 TOI 研習營初選第二題 [管理者:
franklin (管理員)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」