谷仓（某校老师原创题）

题目大意：           有一个圆形的谷仓，共有n个房间，按顺时针编号从1到n。如今有许多头奶牛，他们都有本身最喜欢的一个房间。傍晚回家时，奶牛们去找本身最喜欢的房间。若是发现被占了，他们就会按照顺时针方向找第一个空闲的房间住进去。如今请你输出最小的空闲的房间号。注意，这个答案和奶牛们回家的顺序是无关的。2<=n<=3000000,1<=k<=10000,A,B的值在区间[0,10^9]。i

>>阅读原文<<