賺錢買房（java大數+逆元+等比數列求和+快速冪）

這一題的思想就是等比數列求和，求和過程當中須要用到快速冪方法！java 求完和以後對這個數求模!求模用到了逆元，什麼是逆元呢？ios 今天咱們來探討逆元在ACM-ICPC競賽中的應用，逆元是一個很重要的概念，必須學會使用它。算法   對於正整數和，若是有，那麼把這個同餘方程中的最小正整數解叫作模的逆元。ide   逆元通常用擴展歐幾里得算法來求得，若是爲素數，那麼還能夠根據費馬小定理獲得逆元爲。s

>>阅读原文<<