Vasya lives in a round building, whose entrances are numbered sequentially by integers from 1 to n. Entrance n and entrance 1 are adjacent.
Today Vasya got bored and decided to take a walk in the yard. Vasya lives in entrance a and he decided that during his walk he will move around the house b entrances in the direction of increasing numbers (in this order entrance n should be followed by entrance 1). The negative value of b corresponds to moving |b| entrances in the order of decreasing numbers (in this order entrance 1 is followed by entrance n). If b = 0, then Vasya prefers to walk beside his entrance.
Help Vasya to determine the number of the entrance, near which he will be at the end of his walk.
The single line of the input contains three space-separated integers n, a and b (1 ≤ n ≤ 100, 1 ≤ a ≤ n, - 100 ≤ b ≤ 100) — the number of entrances at Vasya's place, the number of his entrance and the length of his walk, respectively.
Print a single integer k (1 ≤ k ≤ n) — the number of the entrance where Vasya will be at the end of his walk.
6 2 -5
3
5 1 3
4
3 2 7
3
The first example is illustrated by the picture in the statements.
#include<cstdio>
#include<cstring>
using namespace std;
int n,a,b,m,ans;
int main()
{
while(scanf("%d%d%d",&n,&a,&b)!=EOF)
{
if(b>=0)
{
if(b<=n-a)
{
ans=a+b;
}
else
{
ans=(b+a-1)%n+1;//使起点变为标号1,且步数b+a-1,取余n,得到最后一圈内走 的步数,再加一即为终点的标号.
}
}
else if(b<0)
{
b=-b;
if(b<a)
{
ans=a-b;
}
else if(b>=a)
{
m=(b-a)%n;
ans=n-m;
}
}
printf("%d\n",ans);
}
}