zufe 问题 S: 神奇的序列

最新推荐文章于 2022-05-30 16:18:53 发布

Ant_e_zz

最新推荐文章于 2022-05-30 16:18:53 发布

阅读量331

点赞数

分类专栏：杂杂

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/Ant_e_zz/article/details/80505402

版权

一道数学问题，涉及序列a的定义及查询。序列a通过特定公式递推，当数据规模达到1e14时，直接打表超时。解决方法是使用map结合记忆化搜索，避免大量空间并能快速求解a[pos]%mod。

摘要由CSDN通过智能技术生成

题目描述

序列a如下：

a[0] = A;

a[1] = B;

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

最低0.47元/天解锁文章

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
zufe 问题 S: 神奇的序列

题目描述序列a如下：a[0] = A;a[1] = B;a[i] = a[pp] * a[qq]; ( i&gt;=2，pp = 向下取整(i/k1)，qq = 向下取整(i/k2) )有Q次询问，每次询问输入pos，请输出a[pos]%mod。输入第一行输入五个整数A，B，k1，k2，mod。第二行输入一个整数Q。接下来Q行每行输入一个整数pos。1&lt;=A&lt;=1001&lt;=B&l...
复制链接

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。