CF1264F Beautiful Fibonacci Problem 题解

CF1264F Beautiful Fibonacci Problem

现在给你一个长度为 (n) 的递增的等差正整数数列 ((a,a+d,a+2d...a+(n-1)d))

需要你构造一个长度为 (n) 的递增正整数数列 ((b,b+e,b+2e...b+(n-1)e)),满足

  • (0<b,e<2^{64})

  • 对于所有的 (0 ≤i<n,a+id) 的十进制表示是 (F_{b+ie}) 的十进制表示的 (18) 位的子串。(如果没有 (18) 位,那么考虑他的所有位)

其中 (F_i) 表示斐波那契数列的第 (i)((F_0=0,F_1=1))

solve

(LATEX) 太长,懒得打了

官方题解

code

b,a,p=map(int,input().split())
print(368131125*a%10**9*12*10**9+1,368131125*p%10**9*12*10**9)
原文地址:https://www.cnblogs.com/martian148/p/15523592.html