摘要：题目描述 有n盏灯，一开始全是关闭的。来n个人， 第一个人把一的倍数的灯开着的关上，关上的打开。 第二个人把二的倍数的灯开着的关上，关上的打开。 第三个人把三的倍数的灯开着的关上，关上的打开。 ........ 问最后第几盏灯开着。 题解 写个暴力发现开着的灯都是小于n的完全平方数啊 证明如下(参考 阅读全文

摘要：题目背景 大家都知道，斐波那契数列是满足如下性质的一个数列： • f(1) = 1 • f(2) = 1 • f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数)。 题目描述 请你求出第n个斐波那契数列的数mod（或%）2^31之后的值。并把它分解质因数。 输入输出格式 输入 阅读全文

摘要：题目描述 输入输出格式 输入格式： 输入文件第一行是一个正整数n，表示树有n个结点。第二行有n个数，第i个数表示di，即树的第i个结点的度数。其中1<=n<=150，输入数据保证满足条件的树不超过10^17个。 输出格式： 输出满足条件的树有多少棵。 输入输出样例 输入样例#1： 4 2 1 2 1 阅读全文