序列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,之後每次操作時,在原序列的任意兩個相鄰數之間插入這兩個數的和,得到新序列。舉...