【牛客7872 A】离散化-求一个数列第b项是第a项的多少倍
【牛客7872 A】离散化-求一个数列第b项是第a项的多少倍
传送门
题意
一个数列,初值为1,递推公式为a[n]=a[n−1]∗a[n−1]+a[n−1]a[n]=a[n-1]*a[n-1]+a[n-1]a[n]=a[n−1]∗a[n−1]+a[n−1]
求第b项是第a项的多少倍,a和b的范围是1e8,1e5组询问
显然可以初始处理出第1项~第1e8项的值(取模)
然后取我们需要的,取的这个过程需要离散化一下提高效率,把所有询问到的点存在一个c数组里,排个序,在初始处理的时候碰到这个数组里的值就把这个答案
原创
2020-10-31 22:34:08 ·
77 阅读 ·
0 评论