A46118.3.1小猫分鱼

入门

GESP

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

在一片海滩上,摆放着一堆鱼,有 N 只小猫前来分鱼。分鱼的规则是这样的:第一只小猫会把这堆鱼平均分成 N 份,结果发现多出来 i 个鱼(这里 i 小于 N),于是它把多出来的 i 个鱼扔到海里,然后拿走其中一份。紧接着,第二只小猫将剩下的鱼再次平均分成 N 份,同样也多了 i 个鱼,它也把这多出来的 i 个鱼扔到海里,接着拿走一份。依此类推,第三只、第四只,一直到第 N 只小猫,都按照这样的方式,把最终剩下的鱼分成 N 份,扔掉多出来的 i 个鱼,再拿走一份。

现在需要编写一个程序,当输入小猫的数量 N 以及每次扔到海里的鱼的数量 i 后,程序能够输出海滩上最少需要有多少条鱼,才能保证每只小猫都能分到鱼。

举个例子,如果有两只小猫来分鱼(即 N = 2),每次扔掉的鱼的数量是 i = 1。为了让每只小猫都能吃到鱼,我们可以假设第二只小猫拿走 1 条鱼,那么此时它待分配的鱼就有 3 条。而第一只小猫待分配的鱼数量则是 3 * 2 + 1 = 7 条。

输入格式

第一行读取小猫的数量 N,第二行读取每次扔到海里的鱼的数量 i。

输出格式

一行一个整数,表示满足要求的海滩上最少的鱼数。

输入输出样例

  • 输入#1

    2
    1
    

    输出#1

    7
    
  • 输入#2

    3
    1

    输出#2

    25
    

说明/提示

数据范围
1n,i101 \le n,i \le 10

首页