[Gym102135][G - Digital characteristic]2017-2018 8th BSUIR Open Programming Contest
description给定a,b,m,k，产生长度为k的数组，a1=a%m,ai=(ai-1+b)%m(i>1)，将这k个数首尾相接形成一个新数，问这个数的f函数的值‘’‘solution’’’首先f(x)可以等价于询问x%9的值，由于10的幂模9都为1，x%9=(∑(a+bi)%m)(\sum{(a+bi)\%m})%9(∑(a+bi)%m)=(∑a+bi−⌊a+bim⌋∗m)=(\sum{a+