Умножайте 4 по очереди на 1,2,3,...,10 и сразу считайте остаток от деления на 11. Как получите 1 тормозите.

2

(используя малую теорему Ферма можно сразу ответ написать: это остаток от деления 4^9 на 11)