JZOJ4015 雅禮聯考DAY01 數列

2021-08-21 11:19:38 字數 788 閱讀 4960

題目的意思很明確,

看看資料範圍就覺得有點神奇,

先看前面7個資料,這個就直接模擬就好了。

在看8-14,此時的模數比較小,就知道應該是找迴圈節。

然後就只剩下最後的了,

有個特殊條件,看看怎樣利用,

利用一下費馬小定理,就愉快地解決了這題。

#include 

#include

#define ll long long

using namespace std;

ll n,a,b,c,m,x,t;

int p[1000003];

ll ksm(ll x,ll y,ll mo)

int main()

if(n>m)

else p[x]=i;}}

for(register int i=1;i<=n;i++)

x=((a*x

%m*x

%m+b*x

%m)%m+c)%m;

printf("%lld",x);

return

0;}

雅禮聯考DAY2總結

成功被flag。並沒有翻盤。了。又是60分,mdzz。其實我今天不是很懂怎麼回事。第一題被卡log丟了40分,第二題被卡空間掉了50分,生無可戀。day1也是。t2網路掛了丟了100分,t3開小了掛了40分。如果網路正常。如果我空間開的正常點,不要老想著多水分。我就是高一第7了。感覺以前太浪,什麼做...

雅禮聯考DAY02 Path

給定乙個 n m 的網格,你在左下角 n,1 你只能往前走或者右拐,障礙和走過的點不能走。求走到 y,x 的方案數 mod k 的值。n,m 100,k 10 9.考慮當前走到了乙個點,剩下的能走的範圍是乙個矩形。於是倒著dp,設fp x1,y1,x 2,y2 f p,x1,y 1,x2 y 2表示...

JZOJ4016 雅禮聯考DAY01 圈地為王

在 n 行 m 列的網格中,你要圈一些地。你從左上角出發,最後返回左上角,路徑內部的區域視為被你圈住。你不可以進入網格內部,只能在邊上行走。你的路徑不能在左上角以外自交,但是邊足夠寬,你可以重複經過而不自交。網格中有一些格仔對你很重要,你要盡量圈住它 而另一些格仔對你有壞處,你不能圈住它。求圈住 i...