cf#324 Div.2 Problem B Kolya and Tanya

最新推荐文章于 2017-05-20 10:07:03 发布

原创最新推荐文章于 2017-05-20 10:07:03 发布 · 391 阅读

0 ·

CC 4.0 BY-SA版权

cf 同时被 3 个专栏收录

35 篇文章

订阅专栏

数论

10 篇文章

订阅专栏

快速幂

1 篇文章

订阅专栏

本文详细介绍了使用C++编程语言解决数学问题的方法，包括快速幂运算和组合数计算的实现。通过定义快速幂函数`fp`，并运用递归技巧高效计算大数幂次方，同时展示了如何利用快速幂来计算组合数。最后，通过实例演示了如何将这些函数应用到实际问题中，提供了完整的代码示例。

#include <iostream>
#include <cstdio>
using namespace std;
#define MOD 1000000007
#define LL long long
int n;
LL fp(LL a,int b)
{
    LL cnt=1;
    while(b)
    {
        if(b&1)
            cnt=cnt*a%MOD;
        a=a*a%MOD;
        b>>=1;
    }
    return cnt;
}
LL ans;
int main()
{
    scanf("%d",&n);
    ans=fp(27,n)-fp(7,n);
    if(ans<0)
        ans+=MOD;
    cout<<ans<<"\n";
}