[2016.7 day.5] T2

真·skysys

于 2016-07-14 20:55:56 发布

阅读量650

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法与数学

请明确标注出处

本文链接：https://blog.youkuaiyun.com/qq_33583069/article/details/51912809

469 篇文章 ¥29.90 ¥99.00

订阅专栏

博客内容涉及了一道关于智障题的讨论，重点在于解析问题背后的数学规律——杨辉三角和二项式定理，并指出这些理论在求解特定表达式时，其值为2的n次方。此外，文章还提及了使用快速幂算法来高效计算这一结果。

这里写图片描述

这里写图片描述
智障题。。我一开始居然没想出来。。。
(规律:杨辉三角和二项式定理)
所以原表达式的值是2^n.
然后快速幂..

#include <iostream>
using namespace std;
#define LL long long
const long long  mod =1000000007;  //这个必须是质数

LL kuaisumi(LL a,LL b)
{
    LL ans

了解本专栏