給定兩個整數 nn 和 dd，如果 nn 是乙個質數，並且將 nn 轉化為 dd 進製表示後，再進行反轉，得到的新數字轉化為十進位制表示後如果也是乙個質數，則稱 nn 在 dd 進製系統中，是乙個可逆質數。
例如，n=73,d=10n=73,d=10，則 7373 是質數，其十進位制表示反轉後為 3737 也是質數，所以 7373 在十進位制系統中是乙個可逆質數。
n=23,d=2n=23,d=2，則 2323 是質數，其二進位制表示為 1011110111，反轉後得到 1110111101，轉化為十進位制後為 2929，這也是乙個質數，所以 2323 在二進位制系統中是乙個可逆質數。
現在，請你判斷所給 nn 在 dd 進製系統中是否是乙個可逆質數。
輸入格式
輸入包含多組測試資料。
每組資料共一行，包含兩個整數 nn 和 dd。
當輸入一行為乙個負數時，表示輸入停止。
輸出格式
對於每組資料，輸出乙個結果，佔一行。
如果所給 nn 在 dd 進製系統中是乙個可逆質數，則輸出 yes，否則輸出 no。
資料範圍
1≤n<1051≤n<105,
1#include
using
namespace std;
typedef
long
long ll;
bool
is_prime
(int n)
bool
check
(int n,
int d)
return
is_prime
(r);
}int
main()
return0;
}
PAT甲級真題1153
pat 准考證號由 44 部分組成 第 11 位是級別，即 t 代表頂級 a 代表甲級 b 代表乙級 第 2 42 4 位是考場編號，範圍從 101101 到 999999 第 5 105 10 位是考試日期，格式為年 月 日順次各佔 22 位 最後 11 1311 13 位是考生編號，範圍從 00...
PAT甲級真題 1014 Wait In Line
一 題目 二 思路 題意 模擬排隊，但和實際排隊的區別在於 思路 模擬排隊，記錄消費者辦理結束所需的總時間 以分鐘為單位，最後轉換為時刻，由等待時間 辦理時間組成 若等待時間wt 540，則給予sorry 否則，根據總時間sum算出相應時刻 注意 當兩個視窗同樣長且均未滿時，要同時入隊消費者，使之隊...
PAT甲級真題1140 外觀數列
外觀數列是指具有以下特點的整數序列 d,d1,d111,d113,d11231,d112213111,其中 d 是乙個 0,9 0,9 範圍內的不等於 11 的整數。序列的第 n 1n 1 項是對第 nn 項的描述。比如第 22 項表示第 11 項有 11 個 d，所以就是 d1 第 22 項是 1...