首页 > Moving stones
头像 HLJU_19_邓基霄
发表于 2020-06-11 19:30:30
感性理解:n-1堆石头,均分一定与%n有关。(先这么想着。。。)设ai,aj为任意两堆石头,Oi表示拿走的次数,Ii表示拿入的次数若可以均分,则可以得出两个式子:ai+Ii(n-1)-Oi=sum/n;aj+Ij(n-1)-Oj=sum/n;所以不难看出 ai%n==aj%n(这是一个必要条件,可以 展开全文