時間限制: 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,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 #include #include #include #include using namespace std;
#define ll long long
ll a,b,k1,k2,mod;
mapmp;
sets;
ll f(ll n)
if(n==1)
ll x=f(n/k1)*f(n/k2)%mod;
if(s.count(x)==0)
return x;}
int main()
}return 0;
}
zufe 問題 S 神奇的序列
序列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 ...
map 神奇的序列 校OJ2480
序列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 ...
(思維)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 ...