蓝桥杯 算法训练 猴子分桃
2017-05-01 10:37
211 查看
问题描述
秋天到了,n只猴子采摘了一大堆苹果放到山洞里,约定第二天平分。这些猴子很崇拜猴王孙悟空,
所以都想给他留一些苹果。第一只猴子悄悄来到山洞,把苹果平均分成n份,把剩下的m个苹果吃了,然
后藏起来一份,最后把剩下的苹果重新合在一起。这些猴子依次悄悄来到山洞,都做同样的操作,恰好
每次都剩下了m个苹果。第二天,这些猴子来到山洞,把剩下的苹果分成n分,巧了,还是剩下了m个。
问,原来这些猴子至少采了多少个苹果。
输入格式
两个整数,n m
输出格式
一个整数,表示原来苹果的数目
样例输入
5 1
样例输出
15621
秋天到了,n只猴子采摘了一大堆苹果放到山洞里,约定第二天平分。这些猴子很崇拜猴王孙悟空,
所以都想给他留一些苹果。第一只猴子悄悄来到山洞,把苹果平均分成n份,把剩下的m个苹果吃了,然
后藏起来一份,最后把剩下的苹果重新合在一起。这些猴子依次悄悄来到山洞,都做同样的操作,恰好
每次都剩下了m个苹果。第二天,这些猴子来到山洞,把剩下的苹果分成n分,巧了,还是剩下了m个。
问,原来这些猴子至少采了多少个苹果。
输入格式
两个整数,n m
输出格式
一个整数,表示原来苹果的数目
样例输入
5 1
样例输出
15621
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int n=sc.nextInt(); int m=sc.nextInt(); System.out.println((long)(Math.pow(n, n+1)-(n-1)*m)); } }
相关文章推荐
- 蓝桥杯 算法训练 猴子分苹果
- <蓝桥杯>算法训练 猴子分苹果
- 算法-蓝桥杯-算法训练 寻找数组中最大值 (JAVA)
- 算法-蓝桥杯-算法训练 最小乘积(基本型) (JAVA)
- 出现次数最多的整数-蓝桥杯算法训练
- 蓝桥杯 算法训练 纪念品分组(简单贪心)
- 蓝桥杯 算法训练 数字三角形 (Java解题)
- 蓝桥杯 - 算法训练 数的划分 C语言实现
- 蓝桥杯 算法训练 传球游戏 神奇的dp
- 蓝桥杯-算法训练 出现次数最多的整数
- 蓝桥杯 - 算法训练 - 关联矩阵 - Java
- 蓝桥杯 算法训练 Airport Configuration
- 蓝桥杯 算法训练 Torry的困惑(基本型)
- 蓝桥杯 算法训练 友好数
- 蓝桥杯ALGO-149——算法训练 求指数
- 蓝桥杯 算法训练 区间k大数查询
- 蓝桥杯算法训练 Torry的困惑(基本型)
- 蓝桥杯-算法训练-ALGO-87 字串统计 Java实现
- 蓝桥杯-算法训练 2的次幂表示
- 蓝桥杯-算法训练-字串统计-Java