赚钱买房（java大数+逆元+等比数列求和+快速幂）

这一题的思想就是等比数列求和，求和过程当中须要用到快速幂方法！java 求完和以后对这个数求模!求模用到了逆元，什么是逆元呢？ios 今天咱们来探讨逆元在ACM-ICPC竞赛中的应用，逆元是一个很重要的概念，必须学会使用它。算法   对于正整数和，若是有，那么把这个同余方程中的最小正整数解叫作模的逆元。ide   逆元通常用扩展欧几里得算法来求得，若是为素数，那么还能够根据费马小定理获得逆元为。s

>>阅读原文<<