首页 > 其他 > 详细

圆环涂色

时间:2020-06-12 23:33:34      阅读:49      评论:0      收藏:0      [点我收藏+]

http://oj.acm-icpc.top/

Problem G: 圆环涂色

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1079  Solved: 137
[Submit] [Status] [Web Board] [Creator:eetze]

Description

有一个圆环,圆环上有 n 个方格,用红、绿、蓝、黄四种颜色填涂每个格子,每格只能涂一种颜色色,要求任何相邻的方格不能同色,求全部的满足要求的涂法。

Input

输入数据包含多个测试实例,每个测试实例占一行,由一个整数N组成,(2<=n<=35)。

Output

对于每个测试实例,请输出全部的满足要求的涂法,每个实例的输出占一行。

Sample Input Copy

2
3

Sample Output Copy

12
24


公式:
注意大数问题
https://www.sohu.com/a/274221904_555066

圆环涂色

原文:https://www.cnblogs.com/Charls/p/13110886.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!