濟南學習 Day 2 T2 pm

2022-02-11 20:47:59 字數 1173 閱讀 2490

【問題描述】

給你l,r,s,m,求滿足l≤ (s × x) mod m ≤ r最小的正整數 x。

【輸入格式】

第一行乙個數t代表資料組數。

接下來一行每行四個數代表該組資料的l,r,s,m。

【輸出格式】

對於每組資料,輸出一行代表答案。如果不存在解,輸出「−1」 。

【樣例輸入】

15 4 2 3

【樣例輸出】

2【樣例解釋】

叫南小鳥。

【資料規模與約定】

30%的資料,保證有解且答案不超過10^ 6 。

另外20%的資料,l = r。

對於100%的資料,1 ≤ t ≤ 100,0 ≤ m,s,l,r ≤ 10 ^9

1 #include2 #include3

using

namespace

std;

4const

int n=1e5+10; 5

inta[n],top;

6int erfen(int

x)13

return

res;14}

15int

main()

24if(r>=m)r=m-1

;25 now=0;fl=0

;26 top=0;27

for(n=1;n*n<=m;n++)

33 a[++top]=now;34}

35 --n;

36int ste=a[top];

37if(fl) continue

;38 sort(a+1,a+top+1

);39

for(now=1;now*n<=m;now++)

43if(a[1]<=r)44}

45else49}

50}51if(!fl)

52 ans=now*n;

53 now=0;54

for(i=1;i<=top;i++)

58 ans+=i;

59 printf("

%d\n

",ans);60}

61return0;

62}

濟南學習 Day 2 T2 pm

她 問題描述 給你l,r,s,m,求滿足l s x mod m r最小的正整數 x。輸入格式 第一行乙個數t代表資料組數。接下來一行每行四個數代表該組資料的l,r,s,m。輸出格式 對於每組資料,輸出一行代表答案。如果不存在解,輸出 1 樣例輸入 15 4 2 3 樣例輸出 2 樣例解釋 叫南小鳥。...

濟南學習 Day 3 T2 pm

lyk 快跑!run time limit 5000ms memory limit 64mb 題目描述 lyk 陷進了乙個迷宮!這個迷宮是網格圖形狀的。lyk 一開始在 1,1 位置,出口在 n,m 而且這個迷宮裡有很多怪獸,若第 a 行第 b 列有乙個怪獸,且此時 lyk 處於第 c 行 d 列,...

濟南學習 Day 2 T3 pm

它 問題描述 n個人坐成一圈,其中第k個人拿著乙個球。每次每個人會以一定的概率向 左邊的人和右邊的人傳球。當所有人都拿到過球之後,最後乙個拿到球的人即為 勝者。求第n個人獲勝的概率。所有人按照編號逆時針坐成一圈 輸入格式 第一行乙個數t代表資料組數。對於每組資料,第一行兩個整數n,k如題意所述。接下...