CF1729F Codeforces Round #820 (Div. 3) Editorial Kirei and the Linear Function
cf传送门题意给定一个串和www,多组询问每次给出l,r,kl,r,kl,r,k,求出L1L1L1,L2L2L2,满足:[v(L1,L1+w−1)⋅v(li,ri)+v(L2,L2+w−1)]mod9=k[v(L_1,L_1+w-1)\cdotv(l_i,r_i)+v(L_2,L_2+w-1)]\mod\9=k[v(L1,L1+w−1)⋅v(li,ri)+v(L2,L2+w−1)]mod9=kL1