题解
这题是一道分类讨论的题。
可以注意到最终的答案要么是 x ，要么是 0 ，要么是 x%n。
对这几种情况分类讨论即可，具体看代码。
问题描述
小红有一座神奇的花园，花园中种植了 n+1 株神秘的花朵，每株花朵都有一个美丽值。花朵的美丽值以数组 a 表示，其中 ai 表示第 i 株花朵的美丽值。
花园里除了最后一株花 an+1 其美丽值为 x，其它每株花的美丽值都由下一株花的美丽值决定，具体为：
ai=ai+1modi(1≤i≤n)
小红希望知道第 k 株花的美丽值是多少。请你帮助他计算。
输入格式
第一行输入一个整数 T(1≤T≤105)，表示询问的次数。
接下来 T 行，每行输入三个整数 n(1≤n≤109)，x(0≤x≤109)，k(1≤k≤n+1)，表示一次询问。
输出格式
对于每次询问，输出一个整数表示第 k 株花的美丽值。
样例输入
2
1 1 1
5 1 4
样例输出
0
1
