对于输入的每个gcd和其他数,如果gcd能整除k,则先将能整除gcd的清零,然后进行其他操作即可,否则令gcd为当前数。
(5)否则输出-1。
3.赢家能否选择此时的袋子概率:
以样例为例,如果某个数字为8,则它只会选取第五个袋子,因为剩下的两个必须全部求和,于是gsd(t3,4)+gsd(t5,3)=1+1=2>1,因此无法被让贤,而8正好是目标数字,所以留给后面玩家压入的必定是高于8的数。
##### 下面是AC代码:
相关推荐
© 2023-2025 百科书库. All Rights Reserved.
发表评价