E 這是乙個數學題

已知有乙個n+1個數的數列,對於給定的a

0和an ，當i滿足當1<=i<=n-1時有 

現在小星想知道對於這個數列一段區間的和。

第一行輸入四個數 n,a0,an,q

0=< n,a

0,an<=1e9,q<=100000

0<=l<=r<=n

對於每組查詢輸出al

到ar的和

3 0 3 2

1 11 3

1

6

思路：把左邊的c[n,i]除到右邊去，用最基本的組合公式變形就可以得到：ai=(an-a0)/2*i，一開始錯看成等比了，後來發現第0項處理不了，再變形才發現就是個簡單的等差通項：ai=a0+(an-a0)/2*i。

#include#define ll long long

using namespace std;
ll n,x,y,q,l,r,ans;
int main()
}return 0;
}

這是乙個數學題牛客訓練賽E

已知有乙個n 1個數的數列,對於給定的a0和an 當i滿足當1 i n 1時有 現在小星想知道對於這個數列一段區間的和。第一行輸入四個數 n,a0,an,q接下來q行 每行輸入兩個數l,r 0 n,a0,an 1e9,q 100000 0 l r n 對於每組查詢輸出al到ar的和示例1 3 0 3...

數學題？？演算法題？？這是個問題

也可以更相減損術求最大公約數 public class main 求n個數的最大公約數 int ret 1 int maxys maxys arr 0 arr 1 for int i 2 i arr.length i system.out.println ret 輾轉相除法 求兩個數的最大公約數 p...

乙個簡單的數學題

時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 zyc最近迷上了數學，一天，dj想出了一道數學題來難住他。算出1 n,但zyc一時答不上來希望大家能程式設計幫助他。輸入第一行整數t，表示測試組數。後面t行，每行乙個整數 n 1 n 10 5 輸出輸出1 n.是迴圈小數的,只輸...