2019獨角獸企業重金招聘Python工程師標準>>>

又是一道以前做很順現在做很不順的題.....兩個字概括本題--陰森

明顯, 這是一個循環數列, 找到循環節就解決了. 可是我老是WA, 原因在于, 我將x0的初值設為A, 這是不行的, 因為A最大為10000， 這樣的話, 在你計算x1的時候， 會溢出! 真是~@#@!$#@$$%#$^%%^ 呵呵!

把x0設為 A % M就AC了.....

#include <cstdio> #include <algorithm> #include <vector>using namespace std;vector<int> firstPos;int A, alpha, beta, gamma, M, k;void run() {int xi;int circleStart, circleEnd;bool findAns = false;int ans;xi = A % M;int i;for (i = 1; true; ++i) {xi = (alpha * xi * xi + beta * xi + gamma) % M;if (i == k) {findAns = true;ans = xi;break;}if (firstPos[xi] == -1) {firstPos[xi] = i;} else {circleStart = firstPos[xi];circleEnd = i - 1;break;}}if (findAns) {printf("%d\n", ans);} else {int circlrLen = circleEnd - circleStart + 1;int rest = (k - circleEnd) % circlrLen;if (rest == 0) rest = circlrLen;int targetPos = circleStart + rest - 1;for (i = 0; i < M; ++i)if (firstPos[i] == targetPos) {ans = i;break;}printf("%d\n", ans);} }int main() {scanf("%d %d %d %d %d %d", &A, &alpha, &beta, &gamma, &M, &k);//be careful!if (k == 0) {printf("%d\n", A);return 0;}alpha = alpha % M;beta = beta % M;gamma = gamma % M;firstPos.resize(M);int i;for (i = 0; i < firstPos.size(); ++i) firstPos[i] = -1;run();return 0; }

轉載于:https://my.oschina.net/mustang/blog/55799

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的sgu 181的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。