xtuexam 冰墩墩与颜色 1516

冰墩墩与颜色
Accepted : 58		Submit : 694
Time Limit : 1000 MS		Memory Limit : 65536 KB

冰墩墩与颜色 题目描述 冰墩墩喜欢丰富多彩的颜色，TA想把一个1×n的格子都涂上“RGB”中的某一种颜色，但是要保证有且仅有一组相邻的格子是同色的。 TA想知道一共有多少组涂色方案？输入格式 第一行是一个整数T (1≤T≤1000)，表示样例的个数。以后每行一个整数n (2≤n≤106), 表示格子的数量输出格式 每行输出一个样例的结果，为一个整数，由于值可能很大，请将结果对109+7取模。样例输入 3 2 3 4 样例输出 3 12 36

Source CodeProblem: 1516     User: 202205567311
Memory: 1432K       Time: 0MS
Language: G++     Result: Accepted
Source Code#include<stdio.h>
#define MOD 1000000007
long long quickpow2(int a)//快速幂，去学一下比较好
{long long gg;if (a == 1) return 2;if (a % 2){gg=quickpow2((a - 1) / 2) % MOD;return    2 * gg*gg % MOD;}else{gg=quickpow2(a / 2) % MOD;return gg*gg % MOD;}
}
int main()
{int t, i, input;long long sum;scanf("%d", &t);while (t--){sum = 0;scanf("%d", &input);if (input == 2){printf("3\n");continue;}sum = 3;sum = sum * quickpow2(input - 2) % MOD;//纯纯一道数学题，属于朱昊鲲2000里的进阶版（doge） 其实原理很简单，就是高中的涂色题，不考虑条件就是3X2X2X2......
n个空有n-1个把颜色定位的方案，然后对于每种方案都是3X2X2....X1（确定下来的一个）sum = (sum * (input - 1)) % MOD;printf("%d\n", sum);}return 0;
}

xtuexam 冰墩墩与颜色 1516相关推荐

冰墩墩和冰壶 xtuexam1512
冰墩墩和冰壶 Accepted : 126 Submit : 1122 Time Limit : 1000 MS Memory Limit : 65536 KB 冰墩墩和冰壶 题目描述 冰壶是被誉 ...
冰墩墩+周杰伦也救不了NFT
文|螳螂观察作者| 青月火了一年的NFT,2022年似乎还没有火过头. 近日,国际第三大运动品牌.德国上市公司彪马将名字改为"PUMA.eth",某种程度上意味着彪马将继续探索 ...
北京冬奥会闭幕冰墩墩概念股怎么样了？
2月20日,北京冬奥会正式闭幕.16天的赛程中,奥运健儿在冰雪赛场大展风采,吉祥物冰墩墩也因为憨厚可爱的形象走红,被网友们称为"顶流"."一墩难求"的热潮甚至吹 ...
15分钟扫空5000个冰墩墩，新晋顶流脱销背后，谁是最大赢家？
本文概述:随着冬奥会的开幕,冬奥吉祥物冰墩墩也在全世界越来越火爆,成为全世界的团宠.同时,在冰墩墩成为顶流卖到脱销的时候,背后也有不少商家受益匪浅. 其实不只是冰墩墩,在奥运会举办期间,有多个行业都会 ...
2023复试题预测：送你一堆冰墩墩，拿走不谢~文都管联院
转眼间,年过完了男足输了,女足赢了冬奥会开幕式结束了我们的冰雪健儿已夺2金可爱的冰墩墩依旧没有抢到而初试成绩快公布了复试也该开始了你们准备好了吗冰墩墩冬奥会会出现在复试题目中吗? 答 ...
复现Detectron2-blendmask之冰墩墩雪容融自定义数据集语义分割
第一节--Detectron2-BlendMask论文综述 1-1 Detectron2-BlendMask论文摘要实例分割是计算机视觉中非常基础的任务.近来,全卷积实例分割方法得到了更多的注意力, ...
冬奥会区块链亮点：数字雪花、冰墩墩NFT
2022年北京冬奥会的一大亮点莫过于"区块链",凭借其去中心化.公开透明.不可篡改等技术特点在冬奥会"大显身手",为冬奥会的食品安全保障.绿电供应.版权保护.政 ...
情人节之Python版冰墩墩
1. 0x00 前言 2. 0x01 上源码 3. 0x02 封装 4. 0x03 后记
【小墩墩学Android】三国人物列传（二）
目录 1.前言 2.开发环境 3.表格界面 4.列表界面 5.查找界面 6.人物详细界面 7.快捷菜单界面 8.势力情报界面 9.地图界面 10.参数设置界面后续 1.前言 "一壶浊酒喜相 ...

xtuexam 冰墩墩与颜色 1516

冰墩墩与颜色

冰墩墩与颜色

题目描述

输入格式

输出格式

样例输入

样例输出

xtuexam 冰墩墩与颜色 1516相关推荐

最新文章

热门文章