#P1825. 2024.4.10-TT-第二题-塔子哥的花园
2024.4.10-TT-第二题-塔子哥的花园
![](https://s3.bmp.ovh/imgs/2024/09/03/9ec1757951030a02.jpg)
塔子哥有一座神奇的花园,花园中种植了 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
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.