登月計畫 (BSGS 快速乘)

2021-08-08 07:39:05 字數 1030 閱讀 8663

登月計畫

【題目描述】

hja在和學弟學數學,於是便有了一道非常簡單的數學題:求滿足 的最小自然數x。

【輸入格式】

輸入資料一行三個正整數a、b、p,我們保證p是乙個質數。

【輸出格式】

一行乙個整數代表最小的自然數x,如果不存在這樣的x輸出-1。

【樣例輸入】

2 1 3

【樣例輸出】

0【資料範圍與規定】

對於30%的資料,1≤p≤1000。

對於100%的資料,1≤a,b

#include 

#include

#include

#include

#define ll long long

using

namespace

std;

const

int siz = 1e6 + 5;

ll p, a, b;

int head[siz], last[siz], edge;

ll dest[siz][2], jj;

ll mult(ll x, ll y, ll mod)

/*ll mult(ll x, ll y, ll mod)*/

inline ll power(ll base, ll idx)

return a;

}void adde(ll a, ll b)

edge++;

last[edge] = head[key];

dest[edge][0] = a;

dest[edge][1] = b;

head[key] = edge;//鍊錶防衝突

}ll query(ll a)

inline ll bsgs(ll a, ll b)

am = mul, mul = 1;

for(register ll i=1; i<=m; ++i)

return -1;

}int main()

05 登月計畫

總時間限制 40000ms 單個測試點時間限制 4000ms 記憶體限制 256000kb 描述hja在和學弟學數學,於是便有了一道非常簡單的數學題 求滿足 ax b mod p 的最小自然數x。對於30 的資料,1 p 1000。對於100 的資料,1 a,b 輸入輸入資料一行三個正整數a b p...

俄羅斯登月計畫

近期,隨著nasa宣布的幾次重大發現,以及nasa公布的未來的一些計畫,包括登陸火星甚至在火星上 種森林 等等,似乎都在對外宣布著一件事情 那就是nasa目前在航空航天領域的霸主地位。而作為世界上第乙個將太空飛行員送入太空的國家,前蘇聯雖然已經解體,但是它的繼承者俄羅斯,還是會偶爾站出來表示不服的。...

計畫 2023年5月計畫

由於上次計畫制定時已經是月中了,弄得有點多,削減了一點。從清北回來,最後一次藉著眾dalao意外失利,我接近ak了 有乙個資料點有點小問題,拿了290分 小激動,愈發砥礪前行。1 完成四月計畫 5.11日 2 清北學堂day1題目 18日 3 清北學堂day2題目 25日 4 清北學堂day3題目 ...