登月計畫
【題目描述】
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題目 ...