2021-06-24から1日間の記事一覧

CF726 D. Deleting Divisors

実験してると、nが奇数だと先手は必ず負ける。 これは、nが奇数で先手が約数pを選ぶとと、n=p^x * q^y * r^z => n-p = p( p^(x-1) * q^y * r^z - 1 ) n-pは 奇数*偶数 のかたちにかける。 後手は奇数を選べば 奇数(偶数 - 1 )を先手に渡せる。これは奇数。…