Mike and gcd problem
Solution sketch
這個講解比官方解析棒很多!
大體而言,全部都是偶數,一定ok。其餘,觀察兩奇數需要一次操作即可變成偶數偶數,一奇數一偶數需要兩次操作。
注意 gcd(all number) != 1
這個特判不能省下 (Wrong answer on test 40)。
AC code
|
|
Never give up!
這個講解比官方解析棒很多!
大體而言,全部都是偶數,一定ok。其餘,觀察兩奇數需要一次操作即可變成偶數偶數,一奇數一偶數需要兩次操作。
注意 gcd(all number) != 1
這個特判不能省下 (Wrong answer on test 40)。
|
|