Mercury的博客

2008年湖南省队选拔赛 时间限制: 10 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 题目描述 Description 监狱有连续编号为1…N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱输入描述 Input Description 输入两个整数M

题面： 题目描述 众所周知，赛小城是一个爱打瞌睡的好学生。 这一天，他又在数学课上睡觉，这令数学老师忍无可忍。说是迟，那是快，数学老师一个箭步飞奔过去，敲醒了赛小城。并给出了一道极难的数学题，让他清醒一下。题意如下：从1 − N中找一些数乘起来使得答案是一个完全平方数，求这个完全平方数最大可能是多少。赛小城退役已久，码力不够犯了难。于是赛小城找到了你，作为一名OIer，你能帮帮他么？