穀倉（某校老師原創題）

題目大意：           有一個圓形的穀倉，共有n個房間，按順時針編號從1到n。如今有許多頭奶牛，他們都有本身最喜歡的一個房間。傍晚回家時，奶牛們去找本身最喜歡的房間。若是發現被佔了，他們就會按照順時針方向找第一個空閒的房間住進去。如今請你輸出最小的空閒的房間號。注意，這個答案和奶牛們回家的順序是無關的。2<=n<=3000000,1<=k<=10000,A,B的值在區間[0,10^9]。i

>>阅读原文<<