uva 10726 Coco Monkey(数论)

题意:有n个水手和m个猴子,c个椰子,n个水手每人依次把椰子分为n份,分给猴子m个,剩余n-1份,最后剩余的个数正好分给n个水手

思路:纯数学题,用num[j]表示第j个水手没有操作时的椰子数,num[j]=num[j+1]/(n-1)*n+m,最后剩余的椰子数肯定是n*(n-1)的倍数(是上一个的n份取n-1份,且最后能被n整除),这样只要枚举最后一个数,计算出开始的数量是否在[l,r]就可以了

原文地址:https://www.cnblogs.com/jihe/p/4680284.html