讓我們來定義一個遞迴函數 F(n):

讓我們來定義另一個函數 S(p,q):

在這個問題中,給你 p 和 q,請你算出 S(p,q)
Input
輸入含有多組測試資料,每組測試資料一列含有
2 個不為負數的整數 p 和 q(均可用32位元的有號整數表達,且
p <= q)
當輸入為2個負整數時表示輸入結束,請參考Sample Input。
Output
每組測試資料輸出一列 S(p,q)
| Sample Input | Sample Output |
1 10 10 20 30 40 1 2147483647 100000 200000 -1 -1 |
46 48 52 10737418158 499998 |