Timus 1110 Power 除盡問題

2021-08-27 17:30:29 字數 846 閱讀 5235

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服...