HDU 5793 A Boring Question（快速冪+求逆元）

題目連接：http://acm.hdu.edu.cn/showproblem.php?pid=5793php 這道題就是給你一個公式，而後再給數據範圍給你，而後求答案。ios 這道題的公式推到最後就是一個等比數列的求和公式，也就是說，輸入n和m，而後從m的0次方一直加到n次方的和就是答案。web 可是因爲這道題的數據太大了，有1e9，因此咱們不可能用for循環一直加到最後，因此根據公式，咱們須要用

>>阅读原文<<