題目描述:
大數學家高斯小時候偶然間發現一種有趣的自然數集合blah,對於已a為基的集合ba定義如下:
(1)a是集合ba的基,且a是ba的第乙個元素;
(2)如果x在集合ba中,則2x+1,3x+1也都在集合ba中;
(3)沒有其他元素在集合ba中了。
現在小高斯想知道如果將集合ba中的元素按照公升序排列,第n個元素會是多少?
【輸入】
輸入包括很多行,每行輸入包括兩個數字,集合的基a(1<=a<=50)以及所求元素序號n(1<=n<=1000000)。
【輸出】
對於每個輸入,輸出集合ba的第n個元素值。
【樣例輸入】
1 100
28 5437
【樣例輸出】
#include#include#include
using
namespace
std;
#define ll long longll q[
1000100
];int
a,n;
void work(int a,int
n) printf(
"%lld\n
",q[n]);
}int
main()
複習題解集 火柴排隊
涵涵有兩盒火柴,每盒裝有n 根火柴,每根火柴都有乙個高度。現在將每盒中的火柴各自排成一列,同一列火柴的高度互不相同,兩列火柴之間的距離定義為 ai bi 2其中 ai 表示第一列火柴中第 i 個火柴的高度,bi 表示第二列火柴中第 i 個火柴的高度。每列火柴中相鄰兩根火柴的位置都可以交換,請你通過交...
Blah數集 題解
題目 blah數集 就一開始來說,我們有乙個元素a,我們要把2 a 1和3 a 1加入數集裡 注意 這裡說的是集合,也就是說裡面沒有重複的元素,因此我們需要去重 這裡用了雙指標的思想 建立兩個佇列q1,q2來分別儲存兩種方式生成的元素 建立兩個指標i,j分別指向兩個隊的隊頭 比較指標指著的兩個數,a...
檔案複習題
1.把乙個數字的list從小到大排序,然後寫入檔案,然後從檔案中讀取出來檔案內容,然後反序,在追加到檔案的下一行中 首先 將list 排序,其次寫入檔案 l 10,8 3,2 6,0 1,9 5,4 l1 sorted l f codecs.open 2.txt wb f.write str l1 ...