問題 ある整数を与えるのでをで割った余りを求めなさい。しかしは非常に大きく、についてが回繰り返されたものを上の桁から順番に並べたものとして表されるものとする。 解法 ダブリング。を回並べてできる整数をとすると、を回並べてできる整数は$$ k \time…