как считать
(35^5)^181 mod 59
мне это нужно до 12:45
Enta пишет:
как считать
(35^5)^181 mod 59
мне это нужно до 12:45
китайская теорема об остатках + малая теорема ферма
при задачках на делимость других теорем вроде не используется
можешь идти, 2 балла
на уровне идеи
сам доведёшь, теоремы я не помню
(5^5)^181*(7^5)%181 mod 59
к каждому множителю какую-то из теорем
получишь остаток для каждого
потом простым умножением