Может ли кто-нибудь дать четкую логику для следующей проблемы. Я застрял в замешательстве.
На вход подается n-битное число, и к нему последовательно применяются OP(j) и OP(k). Цель состоит в том, чтобы указать, сколько битов останется неизменным после применения этих двух операций.
OP(i) подразумевает перестановку каждого i-го бита. я > 0
Основываясь на вашем описании, операция OP(i) изменит каждый i-й бит, поэтому она изменит в общей сложности биты пола (n/i). Цепочка операций усложняет задачу. Если один и тот же параметр передается дважды, то одни и те же значения будут перевернуты, общее количество перевернутых битов равно 0, поскольку мы возвращаемся к исходному значению.
Если во второй операции используется другое значение (j), вам нужно прибавить пол(n / j), а затем вычесть 2*M, где M — число общих кратных i и j в диапазоне n. Это связано с тем, что вы будете дважды переворачивать любые общие кратные и возвращать их к исходному значению, но, накопив их дважды (один раз в OP (i) и один раз в OP (j)), вам нужно вычесть 2 из общей суммы для учета этого.
Для k != j n-2 бита остаются прежними. Когда k == j, n-1 бит остается неизменным.
