NOIP2017提高組模擬19 /10.31

A 設編號從0開始，首先 有f【i】=（f【i-1】+m）%i
相當於 把第m%n-1個人踢掉，令K=m%n。等價於子問題在n-1個人最後活下來的人f【i-1】，
得到 f【i】=（f【i-1】+m）%i。
然後觀察可以發現 i比較大時，f按照等差數列遞增，因此可以一次直接跳過一大段。
O（能過）

B 所求式子相當於 (xi∗yj−xj∗yi)2=∑rlx2i∗∑rly2i−(∑xi∗yi)2
用三個樹狀數組維護即可。

C 最長公共上升子序列
f【i】【j】表示a數組前i向，b數組必須選第j位的序列長度。
若a【i】！=b【j】 則f【i】【j】=f【i-1】【j】
否則 f【i】【j】=max（f【i】【p】| a【i】>b【p】）+1，因此維護一個滿足a【i】>b【j】的f值最大值即可。 再記錄一下上一個是什麼，最後輸出即可。