you give integer b moreover give sequence s_0 s_1 dot s_n all value s integer 1 1 its know sequence kperiodic k divide n1 in word k leq leq n satisfy s_i s_i kFind nonnegative remainder division sum limits_i0n s_i bi 109 9note modulo unusual