L-二分???
链接
来源:CodeForces - 1260B
题目描述
给两个数a、b,可以对其进行 ①a=a-x,b=b-2x②a=a-2x,b=b-x 两种操作(其中x为任意正整数),问能否通过这两种操作使a,b同时为0?
题目分析
设操作①选择的x为i,操作②选择的x为j,若数a,b满足条件,则有:
a-i-2j=0 b-2i-j=0
∴2a-b=3i 2b-a=3j
由此可知必要条件为(2a-b)%3=0,(2b-a)%3=0
又∵i,j为正整数
∴2a-b>=0 2b-a>=0(等号可从上式知道)
代码
#include <iostream>
usin