zufe 問題 S 神奇的序列

2021-08-20 08:47:41 字數 599 閱讀 6572

序列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。

#include using namespace std;

int a, b;

long long k1, k2;

int mod;

int q;

mapmp;

long long f(long long i)

int main()

}return 0;

}

ZUFE2480 神奇的序列

時間限制 4 sec 記憶體限制 256 mb 提交 31 解決 15 提交 狀態 討論版 序列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,...

(思維)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 ...

ZJCOJ qwb與神奇的序列(數論)

time limit 1 sec memory limit 128 mb submit 863 solved 94 submit status web board qwb又遇到了一道題目 有乙個序列,初始時只有兩個數x和y,之後每次操作時,在原序列的任意兩個相鄰數之間插入這兩個數的和,得到新序列。舉...