省賽2013H 寶盒密碼

2021-09-22 05:50:36 字數 1016 閱讀 1620

標籤:模擬

問題 h: 寶盒密碼

時間限制: 1 sec 記憶體限制: 128 mb 提交: 17 解決: 6 我的狀態:已解決

命題人:外部匯入 演算法分類:** 模擬

上一題下一題狀態

題目描述

勇敢的 sbarrow 船長駕著白珍珠號,環遊大半個地球,歷經艱險,終於找到了瓊斯的寶盒。可惜寶盒異常堅固,怎麼都打不開,上面只有四個每隔一分鐘變化一次的整數,還有乙個用來輸入密碼的鎖。sbarrow 嘗試了很多密碼,但都不對。不過一天夜裡,他得到了啟迪,卡里布索女神託夢給他,告訴他:盒子的密碼是不斷變化的,如果設某一時間盒子上的四個整數,從左到右分別為l,h,a,b則此時盒子的密碼為滿足以下三個條件的最小的整數 x:

l <= x 且 x <= h

a mod x = 0

x mod b = 0

sbarrow 雖然勇敢,也很聰明,但他可不是乙個優秀的演算法專家,現在請你來幫他解決這個問題吧。

輸入首先是乙個整數 t,表示有 t 組測試資料。(t <= 1000)

每組有四個整數 l, h, a, b ( 1 <= l, h, a, b <= 10^9 )。輸出

對於每組資料輸出一行 「case #c: x」,c 表示第幾組測試資料(從1開始),

x 為結果,若不存在滿足這些條件的整數,則結果為 -1。

樣例輸入

2

5 10 18 3

19 21 18 3

樣例輸出

case #1: 6 

case #2: -1

#include#include#includeusing namespace std;

int main()

if(flag==1)

break;}}

if(flag==0)

printf("-1\n");

}return 0;

}

2023年省賽H題

2013年省賽h題 你不能每次都快速冪算a x,優化就是預處理,把10 9預處理成10 5和10 4。想法真的是非常巧妙啊 n 100000 構造兩個陣列,f1 n 間隔為a f2 1e4 間隔為a n,中間用f1來填補 f x f1 x n f2 x n p 1 include2 include3...

2013山東省賽回顧A F I

a題 題目大意 按照逆時針順序給出等邊三角形的兩個頂點,求另乙個頂點。向量旋轉。之前做過sgu的一道關於向量旋轉的題,在這裡用上了。根據已知兩點座標,將向量逆時針旋轉 3度,即可求得另一頂點座標。include include includeusing namespace std define n ...

2013 省賽試題 有理數

二 完整 加法 public rational add rational x 返回頂部運算子 除法運算子,並且運算結果遵從向下取整。運算子 模運算,1 當運算子左邊小於右邊,結果就等於左邊 2 當運算子左邊大於右邊,結果就和算術中的取余是一樣的效果。返回頂部 public class test03 ...