標籤：模擬
問題 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 ...