對於任兩個整數 a, b 我們可以定義等差數列 a, a+b, a+2b, ...類似地對於任兩個整數 c, d 我們也可以定義等比數列 c, c*d, c*d2, ...。現在給你 a, b, c, d 四個數字以及一個上界 U，請問在 1 到 U 之中有多少個整數出現在由 a 和 b 定義出的等差數列，或由 c 和 d 定義出的等比數列裡面呢？
輸入的第一行有一個整數 T (1<=T<=1000) 表示有幾組測資。
每一組測試資料佔一列包含五個整數 a, b, c, d, U (-1012 <=a, b, c, d <=1012, 1<= U <=1015)
對於每組測試資料，請輸出介於 1 和 U 之間，且至少在兩個數列裡面出現一次的整數個數。
5 1 1 1 2 1000 3 3 1 2 1000 50 100 150 200 10 5 514 5 514 5 8 -1 7 -1 6
1000 343 0 1 6
Migrated from old NTUJ.
topcoder
| No. | Testdata Range | Score |
|---|