單點時限:1.0 sec
記憶體限制:512 mb
「大佬」中分和「呆b」李白正在玩乙個遊戲，遊戲規則是這樣的：
1. 遊戲剛開始的時候，中分和李白相距l步，相對而望。
2. 老父親和老母親手中各有乙個m個面的均勻骰子。（也就是說可以隨機生成[1,m]內的任意乙個數字，且概率均等）
3. 在每個回合開始的時候，老父親和老母親都會擲一下手中的骰子。
4. 當老父親的骰子擲到1的時候，中分可以向李白走一步。
5. 當老母親的骰子擲到m的時候，李白可以向中分走一步。
6. 當中分和李白相遇的時候，遊戲結束。
可是老父親和老母親剛剛拍完新節目，他們太累了，不想做這個遊戲，但是他們還很想知道，這個遊戲平均需要多少次才能結束。聰明的你，能告訴他們嗎？
結果是乙個實數s，可以證明s能被表示成乙個分數 qp，請輸出q⋅p−1，其中q−1表示q在模109+7意義下的逆元。
第一行是乙個正整數 t(1≤t≤1000)，表示測試樣例的組數。
接下來t行，每行兩個正整數l,m(1≤l,m≤1000)，含義如題面描述。
輸出包括t行，每行乙個答案。
input21 22 1
output2在模109+7意義下的逆元是50000000411
思路：(a*b)%c=(a%c*b%c)%c;
其中對於每次擲骰子，都有三種情況
b=1/m; b非為1-1/m;
a=1/m; a非為1-1/m;
1.兩個同時向前邁步，即a*b
2.兩個都不能向前邁步，即a非*b非
3.只有乙個可以，a*a非+b*b非
求出數學期望值，用l除以數學期望，即為所求結果。
#include#include#includeusing namespace std;
int main()
return 0;
}
花花與三貓Catlive（hpu）
單點時限 1.0 sec 記憶體限制 512 mb 大佬 中分和 呆b 李白正在玩乙個遊戲，遊戲規則是這樣的 遊戲剛開始的時候，中分和李白相距l步，相對而望。老父親和老母親手中各有乙個m個面的均勻骰子。也就是說可以隨機生成 1,m 內的任意乙個數字，且概率均等 在每個回合開始的時候，老父親和老母親都...
繼承 貓與狗
關於類的繼承性，子類物件的建立過程，方法的繼承與重寫等 1.這個實驗編寫程式模擬貓與狗，程式中含有四個類 animal dogcat mainclass 在主類中使用dog和cat類建立物件，cat與dog類是animal的子類，分別新增 public void climbuptree public...
python三酷貓 三酷貓自建檔案資料庫
一 設計思想 採用資料庫設計思路，設計簡易的 xml 資料庫，來實現對資料的儲存和讀取。1 軟體通過index database.xml檔案統一為軟體提供讀 寫服務。2 index database.xml檔案詳細記錄了業務 xml 檔案內容。3 索引檔案和業務檔案構成了 cat fish 資料庫。...