gx和lc去參加noip初賽，其中有一種題型叫單項選擇題，顧名思義，只有乙個選項是正確答案。試卷上共有n道單選題，第i道單選題有ai個選項，這ai個選項編號是1,2,3,…,ai，每個選項成為正確答案的概率都是相等的。lc採取的策略是每道題目隨機寫上1-ai的某個數作為答案選項，他用不了多少時間就能期望做對 \(\sum_^\frac\) 道題目。gx則是認認真真地做完了這n道題目，可是等他做完的時候時間也所剩無幾了，於是他匆忙地把答案抄到答題紙上，沒想到抄錯位了：第i道題目的答案抄到了答題紙上的第i+1道題目的位置上，特別地，第n道題目的答案抄到了第1道題目的位置上。現在gx已經走出考場沒法改了，不過他還是想知道自己期望能做對幾道題目，這樣他就知道會不會被lc鄙視了。我們假設gx沒有做錯任何題目，只是答案抄錯位置了。
n很大，為了避免讀入耗時太多，輸入檔案只有5個整數引數n, a, b, c, a1，由上交的程式產生數列a。下面給出c++的讀入語句和產生序列的語句（預設從標準輸入讀入）：
scanf("%d%d%d%d%d",&n,&a,&b,&c,a+1);
for (int i=2;i<=n;i++)
a[i] = ((long long)a[i-1] * a + b) % 100000001;
for (int i=1;i<=n;i++)
a[i] = a[i] % c + 1;
輸出乙個實數，表示gx期望做對的題目個數，保留三位小數。
對於100%的資料 2≤n≤10000000,0≤a,b,c,a1≤100000000.
#include #define n 10000010
using namespace std;
int n,a[n];
double ans;
int main()
P1297 國家集訓隊 單選錯位
原 網線切割 請前往p1577 gx和lc去參加noip初賽，其中有一種題型叫單項選擇題，顧名思義，只有乙個選項是正確答案。試卷上共有n道單選題，第i道單選題有ai個選項，這ai個選項編號是1,2,3,ai，每個選項成為正確答案的概率都是相等的。lc採取的策略是每道題目隨機寫上1 ai的某個數作為答...
P1297 國家集訓隊 單選錯位
原 網線切割 請前往p1577 gx和lc去參加noip初賽，其中有一種題型叫單項選擇題，顧名思義，只有乙個選項是正確答案。試卷上共有n道單選題，第i道單選題有ai個選項，這ai個選項編號是1,2,3,ai，每個選項成為正確答案的概率都是相等的。lc採取的策略是每道題目隨機寫上1 ai的某個數作為答...
P1297 國家集訓隊 單選錯位 期望
傳送門 題意 思路 手推了一下沒想到還真的能過。對於相鄰的兩個數a ia i ai 和ai 1a ai 1 分兩種情況討論 1 a i a i 1a i a ai a i 1 時，答案在 1,ai 1,a i 1,ai 的範圍內概率為aia i 1 frac ai 1 a i 正確率為1ai fra...