438D - The Child and Sequence

438D - The Child and Sequence
for every mod operation we can mod until the highest number in the range becomes less than our mod value.it works because every time i mod the number becomes <=number/2 .so it will take log2(number) steps for every number to become 0...