給定乙個正整數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^1+3^2,3^0+3^1+3^2,…30,31,30+31,32,30+32,31+32,30+31+32,…)
請你求出這個序列的第nn項的值(用1010進製數表示)。
例如,對於k=3k=3,n=100n=100,正確答案應該是981981。
22個正整數,用乙個空格隔開:
k nkn (kk、nn的含義與上述的問題描述一致,且3≤k≤15,10≤n≤10003≤k≤15,10≤n≤1000)。
11個正整數。(整數前不要有空格和其他符號)。
輸入 #1複製
3 100輸出 #1複製
981noip 2006 普及組 第四題
#include#include#includeusing namespace std;
int k, n;
stacks;
int main()
while (!s.empty())
printf("%lld\n", sum);
return 0;
}
進製轉換問題
基礎 進製轉換問題 easy time limit 1000ms memory limit 65536k total submit 271 accepted 153 description 若將乙個正整數n化為二進位制,在此二進位制數中,我們將數字1的個數多於數字0的個數的這類二進位制數稱為a類數,...
進製轉換問題
基礎 進製轉換問題 easy time limit 1000ms memory limit 65536k total submit 271 accepted 153 description 若將乙個正整數n化為二進位制,在此二進位制數中,我們將數字1的個數多於數字0的個數的這類二進位制數稱為a類數,...
進製轉換問題
一 引題 題目大意 a和b 兩個人一起吃飯,一共有 n道菜,從 0,1,n 1編號,菜按順序輪流上,a只能吃偶數編號的菜,即 0,2,4 b 只能吃奇數編號的的,每個人都可以選擇吃或不吃。每道菜對應乙個歡樂度 2 i i 0,1 n 1 現在知道 d 歡樂度 a b 的值,問他們兩總共吃了幾道菜?解...