C. 寒潭烟光

我们不妨设从 x0x_0 到 xn−1x_{n-1} 都是 00，然后让 xnx_n 等于 n⋅f(x)n \cdot f(x)，这样可以保证符合要求。

如果这时我们知道了 x0x_0 ，那么 x0x_0 到 xn−1x_{n-1} 每个元素都加了 xx，总共加了 (n+1)⋅x0(n+1) \cdot x_0 个，那么此时这个数列的和就是 n⋅f(x)+(n+1)⋅x0n\cdot f(x) + (n+1) \cdot x_0，然后除以一下 n+1n+1，所以我们可以发现

F(x′)=1n+1(n⋅f(x)+(n+1)⋅x0) F(x') = \dfrac{1}{n+1} (n\cdot f(x) + (n+1) \cdot x_0)

#include <bits/stdc++.h>
using namespace std;
#define int long long
signed main() {
  int t;
  cin >> t;
  while (t--) {
    int n, Fx, x0;
    cin >> n >> Fx >> x0;
    cout << (Fx * n + (n + 1) * x0) / (n + 1) << endl;
  }
}

var Fx, x0, n, t : int64;
var i : longint;
begin
  read(t);
  for i := 1 to t do begin
    read(n, Fx, x0);
    writeln((Fx * n + (n + 1) * x0) div (n + 1));
  end;
end.