摘要： 原题地址：http://codeforces.com/contest/379/problem/D题目大意：给出一种生成字符串的方法 s[k] = s[k - 2] + s[k - 1]，其中加法意为将左右两个字符串直接相连，要求构造两个长度分别为n、m的字串s[1]、s[2]，使得按照这种方法得出的s[k]中恰好含有 x 个 “AC”（意思大家都懂的……）如果无解，输出“Happy new year!”数据范围：3 ≤ k ≤ 50;0 ≤ x ≤ 109;1 ≤ n, m ≤ 100题目分析：这道题算法很明确。先将问题反过来思考：假设给定两个串s[1]、s[2]，用题目中的方法生成s[k]， 阅读全文