Codeforses 185 A Plant 思维规律

　　题目链接： http://codeforces.com/problemset/problem/185/A

　　题目描述：给你一个三角形，每次在上三角形中画一个下三角形，在下三角形中画一个上三角形，求最终的上三角形总数是多少

　　解题思路：用矩阵快速幂很好求，矩阵也很好构造，这里就不写了，由于每一层中的上三角形都比上一层多一个，所以我们只要求出来最下一层再用等差公式就可以了，第一个最下一层的三角形是1，然后是2， 4， 8......所以答案就是(1+2^n)*2^n/2

　　代码：

#include <iostream>
#include <cstdio>
#include <string>
#include <vector>
#include <cstring>
#include <iterator>
#include <cmath>
#include <algorithm>
#include <stack>
#include <deque>
#include <map>
#define lson l, m, rt<<1
#define rson m+1, r, rt<<1|1
#define mem0(a) memset(a,0,sizeof(a))
#define meminf(a) memset(a,-0x3f,sizeof(a))
#define fi(n) for(i=0;i<n;i++)
#define fj(m) for(j=0;j<m;j++)
#define sca(x) scanf("%d",&x)
#define ssca(x) scanf("%s",x)
#define scalld(x) scanf("%I64d",&x)
#define print(x) printf("%d\n", x)
#define printlld(x) printf("%I64d\n",x)
#define de printf("=======\n")
#define yes printf("YES\n")
#define no printf("NO\n")
typedef long long ll;
using namespace std;const int mod = 1e9+7;ll q_power( ll num, ll n ) {ll ret = 1;while( n ) {if( n & 1 ) ret = ret * num % mod;n >>= 1;num = num * num % mod;//num *= num % mod;  // 两者有什么区别？
    }return ret;
}int main() {ll n;while( cin >> n ) {if( n == 0 ) {cout << "1" << endl;continue;}ll temp = q_power(2, n);cout << (1+temp)*temp/2%mod << endl;}return 0;
}

View Code

　　思考：遇到一个小坑坑， num *= num % mod 与 num = num * num % mod 是不一样的， WA了两次，真的蠢，以后注意，最近思想上有点儿波动，自我调整一下

转载于:https://www.cnblogs.com/FriskyPuppy/p/7427885.html

Codeforses 185 A Plant 思维规律相关推荐

Perfect Triples（思维/规律）
题目题解&代码题意:初始一个空数组sss,每次寻找不在数组中的3个不同的数,使得其异或和为0,并加入sss中.求sss第nnn个数. 题解:规律发现所有数都会用上,且4进制相关,详见参考题 ...
codeforce 185 A——Plant
题意:给定一个大三角形,然后每次按照图片分割成4个小三角形,问n次后有多少个向上的三角形. 思路:矩阵快速幂,可以发现,每一个向上的的可以在下一次产生3个向上的,1个向下的,向下的每次可以产生一个向上 ...
“师创杯”山东理工大学第九届ACM程序设计竞赛正式赛 F.校赛~校赛~【思维+规律题】
校赛~校赛~ Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description SDUT 的校赛是从 20 ...
C. Chocolate Bunny(思维+规律)
https://codeforces.com/contest/1407/problem/C 题意:交互题,每次最多询问i,j的pimodpj的值,问最后这个长度为n的排列是什么. 首先考虑到题目给的最 ...
Benelux Algorithm Programming Contest 2019 G. Gluttonous Goop 思维规律题
我们模拟后发现: 当病菌都连在一起时: 形成一个多边形,我们把他填补可以得到一个最小矩形. 把这个多边形它感染一次后:又得到一个多边形,把新的多边形填补得到新的矩形,发现:两个矩形内的未被感染的数量都 ...
C. Numbers on Whiteboard(思维+规律)
https://codeforces.com/contest/1430/problem/C 思路:本来以为最后变的值只会是原来的n/2+1或者n/2之类的.推了几个例子发现每次都有办法构造到2. 怎么 ...
计算机思维与逻辑思维的区别,逻辑（思维的规律和规则）_百度百科
[luó ji] 逻辑 (思维的规律和规则) 语音编辑锁定讨论上传视频逻辑(logic)是一个外来词语音译,指的是思维的规律和规则. 狭义上逻辑既指思维的规律,也指研究思维规律的学科即逻辑学 ...
逻辑指的是思维的规律和规则，是对思维过程的抽象。
作者:知乎用户链接:https://www.zhihu.com/question/19573597/answer/108777178 来源:知乎著作权归作者所有.商业转载请联系作者获得授权,非商业 ...
钱老论逻辑、思维科学、智能机（一）
来源:人机与认知实验室 1982年4月17日致何新中国社会科学院近代史研究所文化史研究室何新同志: 四月五日来信和尊作均收到.我对哲学和逻辑学都是外行,有时想想这方面的问题,也只是业余爱好而已. ...

Codeforses 185 A Plant 思维规律

Codeforses 185 A Plant 思维规律相关推荐

最新文章

热门文章

Codeforses 185 A Plant 思维 规律

Codeforses 185 A Plant 思维 规律相关推荐

最新文章

热门文章

Codeforses 185 A Plant 思维规律

Codeforses 185 A Plant 思维规律相关推荐