题解 P1154 【奶牛分厩】

· · 题解

其实我觉得下面P党的不能是x的理由不是很清楚啦(也可能是本蒟蒻智商太低),这里解释一下好了;

大概就是假设现在有a,b两个数,a<b,b-a=x;那么b-x就等于a。然后取余运算可以理解为从一个数里不断拿走k,知道剩下的数不足k,也就是答案了;所以现在将a和b同时做取余运算,将b先拿走x,现在b就等于a了,现在很明显就可以看出这两个取余的结果是一样的,那么a和b就会分到一起,就不符合题意,,