Даны целое число k (1 k 150) и последовательность цифр 101102103...149150, в которой выписаны подряд все трехзначные числа от 101 до 150. Определить k-ю цифру, если известно, что: k — число, кратное трем; k — одно из чисел 1, 4, 7, ...; k — одно из чисел 2, 5, 8, ... Примечание Величины строкового типа не использовать

Для решения этой задачи можно заметить, что каждое трехзначное число содержит 3 цифры. Таким образом, если k кратно трем, то k-я цифра будет находиться внутри (k/3)-го трехзначного числа.

1. Если k одно из чисел 1, 4, 7, ..., то (k/3)-е трехзначное число будет (k/3 + 100). Тогда k-я цифра будет равна последней цифре этого числа, то есть (k mod 3).

2. Если k одно из чисел 2, 5, 8, ..., то (k/3)-е трехзначное число будет (k/3 + 100). Тогда k-я цифра будет равна второй цифре этого числа, то есть ((k mod 3) + 1).

Таким образом, мы можем определить k-ю цифру, используя формулы выше.