題意:
題目大意:定義無窮數列:
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...