you are given the whole numbers
n,mand
y. write a program that will find all whole numbers
xin the interval [0,
m− 1] such that
xnmod
m=y.
the input contains a single line with
n,mand
y(0<
n<999, 1<
m<999, 0<
y<999) separated with one space.
output all numbers
xseparated with space on one line. the numbers must be written in ascending order. if no such numbers exist then output −1.
input
output
2 6 4
2 4
這個需要計算pow(x, n),那麼數值肯定很大,如果使用大數乘法來算這道題是可以的,但是我試過會超時,所以這裡只能取巧了。
思路: 相乘之後取模和相乘之中任何時候取模的結果都是一樣的,利用這個特性就可以做出這道題目來.
下面程式多次相乘之中取模,和最後乘完再取模的到的結果是一樣的,所以本程式結果正確,速度也很快。
void power1110_2()
if (ans == y)
}if (!has_num) cout<<-1;
}
Timus 1791 汽車過橋的問題
原題位址 中文位址 一座橋,一輛車通過的時間是1分鐘,同一時間只能有1輛車在橋上,橋的一邊有n輛車排隊,另一邊有m輛車排隊。每輛車有個開始排隊時間ti,和從排隊開始一直到到達對面所能忍受的最大時間pi 否則就會遲到 兩邊的車輛都需要按照開始排隊的時間乙個個走。問是否存在一種過橋方式,使得所有車都不會...
timus1004 最小環 Floyd 演算法
通過別人的資料搞了好久才成功,果然還是不夠成熟 做題目還是演算法不能融會貫通 大意即找出圖中至少3個頂點的環,且將環中點按順序輸出 用floyd演算法求最小環 因為floyd演算法求最短路徑是通過中間量k的增加而更新的 演算法流程 對於k,我們知道利用floyd演算法求出任意兩點i,j最短距離,僅通...
學習筆記 11 10
1.自動化測試,自動化測試 是把以人為驅動的測試行為轉化為機器執行的一種過程。由測試人員根據測試用例中描述的規程一步步執行測試,得到實際結果與期望結果的比較。在此過程中,為了節省人力 時間或硬體資源,提高測試效率,所以採用自動化測試,其實就是程式驅動測試。2.自動化測試平台通過webservice服...