由于N非常的大，这个DP你不能直接for一圈，要求出等比通项公式，然后求和，得到答案的方法有两种：
1)直接等比求和公式，然后求逆元做出来
2)二分等比
我是用的二分等比
