序列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 10000000071101234
5678
910
45873915
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 ...