NOIP模擬 K進製（進製轉換 快速冪）

給定乙個k(2<=k<=16)進製數a，判斷a是否能被k-1整除。

第一行是乙個整數t（1<=t<=50），表示測試點數量。

對於每組資料，第一行乙個整數k，表示進製。

第二行乙個k進製數，表示a。保證a是合法的k進製數，沒有前導0，且只由』0』-『9』、』a』-『f』構成。

如果a可以被k-1整除，輸出」yes」，否則輸出」no」。216

2d10

19yes

no水題，簡單分析一下即可得出：每一位只需將快速冪後的結果向k-1取模，最後判斷餘數是否為0即可

#include#include#include#includeusing namespace std;

const int maxn=1e5+10;
char a[maxn];
int ksm(int a,int b,int c)
return ans;
}int t,k;
int main()
if(mo==0)
printf("yes\n");
else
printf("no\n");
}}

NOIP模擬 K進製 排隊 航班

描述 給定乙個k 2 k 16 進製數a，判斷a是否能被k 1整除。輸入第一行是乙個整數t 1 t 50 表示測試點數量。對於每組資料，第一行乙個整數k，表示進製。第二行乙個k進製數，表示a。保證a是合法的k進製數，沒有前導0，且只由 0 9 a f 構成。輸出如果a可以被k 1整除，輸出 yes ...

NOIP2000 進製轉換 模擬

題意自己分析。說實話這題沒有什麼意義，因為我認為負數完全可以當正的來做，最後加乙個負號，而他的進製轉換卻如此地坑爹。直接貼 吧。寫得很正常，一點不奇葩。include include include define n 100 using namespace std const char crs n ...

進製轉換 k進製問題

給定乙個正整數k 3 k 15 k 3 k 15 把所有k的方冪及所有有限個互不相等的k的方冪之和構成乙個遞增的序列，例如，當k 3k 3時，這個序列是 1,3,4,9,10,12,13,1,3,4,9,10,12,13,該序列實際上就是 3 0,3 1,3 0 3 1,3 2,3 0 3 2,3 ...