|
![](/img/bluewhite/linetop.gif)
|
![](/img/dot.gif)
ага, задачу про кузнечика решать так: в любой момент времени кузнечик может довольно просто прыгнуть на некоторую фиксированную большую константу, что-то вроде C=n!2^{n-1}. теперь, чтобы прыгнуть в любой момент времени на 2, нужно поступить так: если прыгать в одну сторону, то так как mod C вычеты будут повторяться, через некоторое время кузнечик упрыгает на 0 mod C. теперь в этой последовательности прыжков нужно заменить один прыжок длиной 1 mod C на прыжок в другую сторону. так можно с любого места получить 2 mod C, а отмотав нужно количество раз на C, получить ровно 2. ежели же уметь прыгать в любой момент времени на 2, на 1 прыгнуть не составит никакого труда - нужно дождаться нечетной суммы и отмотать двойками.
(Читать комментарии) Добавить комментарий:
|
|