sgu181 X Sequence 求迴圈結

2021-06-27 21:16:49 字數 800 閱讀 2788

題意:

題目大意:定義無窮數列:

1.x0=a;

2.xi = (alpha * xi-1^2 + beta * xi-1 + gamma) mod m,  i >= 1. 

已知 a, alpha, beta, gamma, m, k.

求 xk.

輸入:a (1 <= a <= 10000), alpha (0 <= alpha <= 100), beta (0 <= beta <= 100), gamma (0 <= gamma <= 100), m (1 <= m <= 1000), k (0 <= k <= 10^9)。所有的數為整型。

分析:就是要找迴圈節嘛,如果不想用long long的話就中間取模吧。

最坑的是x0輸出不用取模...

#include #include using namespace std;

const int maxm = 1009;

int hash[maxm] = ;

int a, alpha, beta, gamma, m, k;

int l;

int ans[maxm];

int main()

l = 1, now = a%m;

while(1)

if(k+1 < hash[now]) cout << ans[k+1] << endl;

else cout << ans[(k+1-hash[now])%(l-hash[now]+1)+hash[now]] << endl;

return 0;

}

1 8 1 什麼是按鍵

朱老師筆記 1.8.1.1 按鍵的物理特性 1 平時沒人按的時候,彈簧把按鍵按鈕彈開。此時內部斷開的。2 有人按下的時候,手的力量克服彈簧的彈力,將按鈕按下,此時內部保持接通 閉合 狀態 如果手拿開,則彈簧作用下按鈕又彈開,同時內部又斷開。3 一般的按鍵都有4個引腳,這4個引腳成2對 其中一對是常開...

Django 18 1 建立專案

1.建立虛擬環境 在終端中切到learning log所在目錄,然後使用如下命令 python m venv ll env 語句使用venv模組並且建立了乙個ll env的虛擬環境。2.啟用虛擬環境 使用如下命令來啟用這個虛擬環境 ll env scripts activate 若要關閉,可以使用命...

181 反轉字串

題目描述 給定乙個字串和乙個整數 k,你需要對從字串開頭算起的每個 2k 個字元的前k個字元進行反轉。如果剩餘少於 k 個字元,則將剩餘的所有全部反轉。如果有小於 2k 但大於或等於 k 個字元,則反轉前 k 個字元,並將剩餘的字元保持原樣。示例 輸入 s abcdefg k 2 輸出 bacdfe...