CF92A.Chips

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

There are nn walruses sitting in a circle. All of them are numbered in the clockwise order: the walrus number 22 sits to the left of the walrus number 11 , the walrus number 33 sits to the left of the walrus number 22 , ..., the walrus number 11 sits to the left of the walrus number nn .

The presenter has mm chips. The presenter stands in the middle of the circle and starts giving the chips to the walruses starting from walrus number 11 and moving clockwise. The walrus number ii gets ii chips. If the presenter can't give the current walrus the required number of chips, then the presenter takes the remaining chips and the process ends. Determine by the given nn and mm how many chips the presenter will get in the end.

输入格式

The first line contains two integers nn and mm ( 1<=n<=501<=n<=50 , 1<=m<=1041<=m<=10^{4} ) — the number of walruses and the number of chips correspondingly.

输出格式

Print the number of chips the presenter ended up with.

输入输出样例

  • 输入#1

    4 11
    

    输出#1

    0
    
  • 输入#2

    17 107
    

    输出#2

    2
    
  • 输入#3

    3 8
    

    输出#3

    1
    

说明/提示

In the first sample the presenter gives one chip to the walrus number 11 , two chips to the walrus number 22 , three chips to the walrus number 33 , four chips to the walrus number 44 , then again one chip to the walrus number 11 . After that the presenter runs out of chips. He can't give anything to the walrus number 22 and the process finishes.

In the third sample the presenter gives one chip to the walrus number 11 , two chips to the walrus number 22 , three chips to the walrus number 33 , then again one chip to the walrus number 11 . The presenter has one chip left and he can't give two chips to the walrus number 22 , that's why the presenter takes the last chip.

首页