題目的意思很明確,
看看資料範圍就覺得有點神奇,
先看前面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...