map 神奇的序列 校OJ2480

2021-08-20 07:05:04 字數 805 閱讀 3720

序列a如下:

a[0] = a;

a[1] = b;

a[i] = a[pp] * a[qq]; ( i>=2,pp = 向下取整(i/k1),qq = 向下取整(i/k2) )

有q次詢問,每次詢問輸入pos,請輸出a[pos]%mod。

第一行輸入五個整數a,b,k1,k2,mod。

第二行輸入乙個整數q。

接下來q行每行輸入乙個整數pos。

1<=a<=100

1<=b<=100

2<=k1,k2<=1e14

1<=mod<=1e9+7

1<=q<=100000

1<=pos<=1e14

輸出q行,每行表示a[pos]%mod。

45 87 2 5 1000000007110

1234

5678

910

45

873915

3915

176175

340605

340605

340605

15327225

15327225

333468568

#include using namespace std;

int a, b;

long long k1, k2;

int mod;

mapmp;

long long f(long long i)

int main()

return 0;

}

map使用小計 神奇的插入

一直走尋常路,平平淡淡 偶遇新人 熱血 漣漪泛泛 對於list vector map等的使用,一直都是憑感覺在用,沒有深入其中看個究竟 這也就容易導致知其然而不知其所以然 也難以將已有功能應用到極致 這種毛病應該改改 今天就遇到乙個相關問題,幫除錯一段 安裝一貫思維百思不得其解,如下 std map...

廣工校賽 神奇的編碼

假如沒有阿拉伯數字,我們要怎麼表示數字呢 小明想了乙個方法如下 1 a 2 b 3 c 25 y 26 z 27 aa 28 ab 現在請你寫乙個程式完成這個轉換 輸入的第乙個數為乙個正整數t,表明接下來有t組資料。每組資料為乙個正整數n n 1000 對於每個正整數n,輸出他對應的字串31 102...

(思維)CSL 的神奇序列

時間限制 c c 2秒,其他語言4秒 空間限制 c c 524288k,其他語言1048576k 64bit io format lld csl 有乙個神奇的無窮實數序列,他的每一項滿足如下關係 對於任意的正整數 n 有 n k 0akan k w2 k 0nakan k w2 並且 a0 wa0 ...