上海市青少年算法2023年8月月赛(丙组)
T1 幸运儿
题目描述
有 n 个人围成一圈,按顺时针编号分别为 1..n。小爱从编号为 x 的人开始,沿顺时针给每个人发小礼物。但可惜她手里只有 m 份小礼物,发完即止。
其中最后一个拿到小礼物的人,我们称为 “幸运儿” ,会得到一份额外大奖。请你帮忙计算出,这个 “幸运儿” 的编号。
输入格式
输入共两行:
第一行,两个正整数 n,x
第二行,一个正整数 m
输出格式
输出共一行,表示 “幸运儿” 的编号
数据范围
对于 50% 的数据, 1≤x,m≤n≤100
对于 100% 的数据, 1≤x,m≤n≤10^5
样例数据
输入:
4 3
3
输出:
1
说明:
从第3个人开始发小礼物,3份礼物分别发给了编号为 3、4、1 的人,最后幸运儿是编号为 1 的人
- // 样例代码 数学问题
- #include
- using namespace std;
- int main()
- {
- int n,x,m;
- cin>>n>>x>>m;
- if(x+m-1<=n)
- cout<
-1; - else {
- m-=n-x+1;
- cout<
- }
- return 0;
- }
T2 下降幂多项式
题目描述
x 的 k 次下降幂定义为