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]就可以了

posted @ 2015-07-27 15:30  N维解析几何  阅读(161)  评论(0编辑  收藏  举报