她
【問題描述】
給你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 #include3using
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如題意所述。接下...