0 Judge
Code: 0
「元首不是真的要自殺,是吧」高階長官們紛紛討論著「怎麼辦呢」「不用再掩飾甚麼了」「你要我們停止抵抗嗎?真不可思議,元首一直說我們不能投降,1918年11月的一幕不能重演, Niemals」「他想不負責任了,他說『想幹什麼就幹什麼去吧』」「元首是不可取代的,元首就是元首」長官們不知道怎麼辦。
地堡中到處都有人在討論自殺的方法,戈培爾(通稱小黃)也將他的孩子們接到地堡中居住。戰爭依然慘烈,元首此時正在吃著晚餐「里特.馮.格萊姆將軍,我任命你為德國空軍最高統帥,因此我提昇你為元帥,你肩上的擔子很重,你必須在一無所有的基礎上重建德國空軍。我們犯了太多錯誤,要毫不留情,人生不會原諒弱者,所謂的人道主義只是宗教迷信,同情是宗原罪,我總是說,同情弱者是對自然的背叛」這是戈培爾突然插話「只有剷除弱者,強者才能取得勝利」元首馬上接著說「忠於這條法則,我從不同情甚麼,面對內部其他種族反對時,我總是毫不手軟,除此之外別無他法」此時一個軍官拿著公文走進來,公文是加密形成的。
定義函數$f(x)=2x+1$,以及遞迴地定義$f^k(x) = f( f^{k-1}(x) ), f^1(x) = f(x)$,則公文每行會給你兩個數字$a,M$如果你能找到一個$k>0$使得$f^k(a)\%M=a$,這裡$\%$是取餘數的符號,如果可以,$a \; M$解密之後就是YES,否則為NO
元首邊看邊繼續講著他的道理「例如猿類,會殺掉所有不合群的猿類,適用於猿類的法則,也一定適用於人類」看著手中的文件,元首突然震怒了「希姆萊在呂貝克向盟軍提出投降,通過貝爾納多特伯爵,從英國電台獲得的消息」元首大吼著「希姆萊,人民的希姆萊!我忠誠者中最忠實的,卻是背叛者中最壞的一個」「戈林,他一直都很墮落;施佩爾,心不在焉的藝術家,還有其他人,阿癢癢癢癢癢!」元首慢慢發抖地站了起來「但是希姆萊,他瘋了嗎?他一定告訴他們說我病了,甚至或許會說我已經死了(要不要扯蛋!)」「叫費格萊茵來」「我們找不到他」「甚麼?他是希姆萊的副官應該隨時待命的」「我們已經好幾天沒見到他了」「立刻寫份報告給我(那就沒辦法play死他)」「你留下,博士」
第一行有一個正整數$T(1 \leq T \leq 10^6)$表示公文有$T$行,接下來有$T$行,每行有兩個數字$a,M(0 \leq a< M< 10^6)$為公文內容
請輸出公文解密後的結果,注意不管是YES或NO之後都要換行
3
3 5
5 6
3 8
YES
YES
NO
時限 | 1000ms |
---|---|
記憶體 | 655360 bytes |