題目描述
小biu所在的部落是乙個魔法部落，部落中一共有n+1個人，小biu是魔法部落中最菜的，所以他的魔力值為1，魔法部落中n個人的魔法值都不相同，第乙個人的魔法值是小biu的3倍，第二個人的魔法值是第乙個人的3倍，以此類推。
現在小biu想知道整個部落的魔法值和是多少？由於答案比較大，請把答案對1e9+7取模之後輸出。
輸入輸入乙個數n(0 <= n <= 10^9)
輸出輸出：整個部落的魔法值和模1e9+7。
樣例輸入 copy
3樣例輸出 copy
40提示
3^0+3^1+3^2+3^3 = 1+3+9+27 = 40
對於20%的資料，n<=100；
對於40%的資料，n<=1000000；
對於100%的資料,n<=1000000000；
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f
//#define mod 1000000007
typedef long long ll;
using namespace std;
const ll mod=1e9+7;
ll n,jg;
ll ksm(ll a,ll b)
return ans;
}ll qpow(ll a,ll b,ll p)
return tmp%p;
}ll inv(ll a,ll p) //費馬小定理求逆元
int main()
數學魔法 （以太坊中的）乘法部分
翻譯 餘杭 校對 醬番梨 審核 醬番梨 大量的智慧型合約使用 safemath 庫，以確保合約的結果正確，但它是通過使交易失敗，而不是矯正它們。讓我們嘗試進行正確的數 算。在本系列中，我會對一些先進的技術進行推導。今天，我會改良 safemul 庫。如果對兩個數值進行相乘，結果會是之前的兩倍大小。在...
小D和他的魔法石
我們發現題目的關鍵是魔法樹可以生產無限魔法石，所以如果我們想讓魔力最多的話，我們可以選中乙個抗力最小但是魔力最大的一直吸，由於我們必須把交換次數全部用光，但是我們觀察資料範圍，考慮特殊情況，我們發現有可能不能通過交換使得抗力最小的和魔力最大的到一塊，當n為2的時候，每次只能左右交換，當k為0的時候，...
筆試 魔法幣問題
小易現在一枚魔法幣都沒有 魔法機器1 如果投入x個魔法幣,魔法機器會將其變為2x 1個魔法幣 魔法機器2 如果投入x個魔法幣,魔法機器會將其變為2x 2個魔法幣 小易採購魔法神器總共需要n個魔法幣,所以小易只能通過兩台魔法機器產生恰好n個魔法幣,小易需要你幫他設計乙個投入方案使他最後恰好擁有n個魔法...