Codeforces 185A Plant 普通快速幂取模
Codeforces 185A Plant
传送门
题意:有一个叫Dwarfs的熊孩子,想培养一种植物,每一年都长一次,每次变化有两种,第一种:三角形向上的,将变成三个子三角形向上,一个子三角形向下。第二种:与第一种相反即可。
分析:每次分,层数翻倍,每层的向上三角形的个数符合一个等差数列1,2,3,4,5……2^n(为什么是这种数列,我暂时还没很好的方法证明),所以就是一个等差数列求和即可
原创
2015-09-06 18:46:49 ·
8631 阅读 ·
0 评论