图片被删除,或者路径改变
问题1494--梦萦 - 浮生若梦

1494: 梦萦 - 浮生若梦

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

题目描述

众所周知,小k同学是一位 moba 游戏的忠实粉丝,而王者荣耀这款 “5v5公平竞争游戏” 正好符合小k同学的口味。



小k同学经常自诩道:我是一个高手。(尽管小k同学经常是个“keng”)这一天小k同学像往常一样打开了游戏,他遇到了他的偶像镜子之神 - 镜,镜向小k同学讲述了她的故事......

话说,在很久以前,镜出身名门,她从小就接受着严格的教育和训练。她的家族是镜家,一个以铸镜为生的古老家族。镜从小就对镜子有着特殊的敏感度,她能够通过镜子看到自己的内心深处,也能够帮助别人看到他们内心的倒影。在镜16岁那年,她的家族遭到了一场突如其来的袭击。袭击者是一个邪恶的巫师,他想要得到镜家传说中的一面神奇镜子,以便控制整个世界。为了保护家族和镜子,镜决定站出来与巫师对抗。在战斗中,镜发现自己拥有一种神奇的力量——境象之力。她可以通过镜子看到过去、现在和未来的影像,并从中汲取力量。在战斗中,镜不断成长,逐渐掌握了这种力量,并最终打败了巫师,拯救了家族和整个世界。此后,镜成为了一位英雄,她利用自己的境象之力,帮助别人解决各种疑难杂症,同时也守护着家族的荣誉和传承。

小k同学已经被深深的吸引了,他说我也要玩好镜这个英雄,这是镜子之神问他了一个问题,她给小k同学了一个字符串 a,又给小k同学了一个字符串 b,她想让小k同学告诉她 a 中出现了多少次 b,如果这个次数是素数,那么小k同学将获得真神之力,这股力量可以让小k同学美梦成真!;否则,小k同学便要说:浮生若梦!

输入

输入两个字符串 a,b,其中 a 的长度 x(1 ≤ x ≤ 1e5),b的长度 y(1 ≤ y ≤ 400)

输出

输出结果占两行, 第一行是一个整数,表示 b 字符串在 a 字符串中出现的次数(出现部分不考虑重叠),第二行是一句字符串,说明小k同学是否浮生若梦 ~

样例输入 Copy

abababa
aba

样例输出 Copy

2
美梦成真!

提示

a 字符串前三个字符是 b字符串,a 字符串后三个字符也是 b字符串,所以 a 字符串中出现了两次 b字符串