weixin_45749101的博客

题目描述 月月要参加学校的信息学集训，晚上不能陪华华聊天了。不过为了防止华华去和别的小姐姐聊天，浪费时间影响学习，所以月月给华华布置了一项任务。月月给了华华一个类似斐波那契数列的东西，这个数列满足： F1=A, F2=B, Fi=Fi−1+Fi−2(i>2) 月月希望华华求出gcd(FN,FN+1)。月月认为，求这个东西需要很长的时间，所以华华就没有机会去和其他小姐姐聊天了。华华自然对月月十分忠诚，选择求出F的每一位后计算答案。但是比赛中的你看到这一题，就没必要那么老实了。现在给定A、B、N，请

题目描述 Nancy喜欢博弈！ Johnson和Nancy得到了一个神奇的多重集合，仅包含一个正整数n，两个人轮流进行操作。 一次操作可以将集合中一个数字分解为它的任意两个非1的因数，并加入集合中。 他们想知道，在Johnson和Nancy绝顶聪明的情况下，如果Nancy先手进行操作，最后谁没有办法继续操作了呢？ 输入描述: 第一行：一个整数n。 数据满足：1≤n≤957181 输出描述: 共一行：一个字符串，表示最后谁（Johnson或者Nancy）无法进行操作。 示例1 输入 4 输出 Johnson

题目描述 多次查询[l,r]范围内的完全平方数个数 定义整数x为完全平方数当且仅当可以找到整数y使得y*y=x 输入描述: 第一行一个数n表示查询次数 之后n行每行两个数l,r n <= 100000 0<= l <= r <= 1000000000 输出描述: 对于每个查询，输出一个数表示答案 示例1 输入 5 1 3 1 4 2 4 4 4 1 100000000...

题目描述 为了复活那些被灭霸消灭的人，复仇者去了以前的各个地方找无限宝石，而黑寡妇和鹰眼去了灵魂宝石的所在处。为了取得灵魂宝石，黑寡妇牺牲了。在复仇者把灭霸给杀死后，美队想要复活黑寡妇，于是拜托奇异博士想办法。奇异博士利用时间宝石寻找复活黑寡妇的办法。想要救黑寡妇就得去黑暗维度找到黑寡妇的灵魂给带回来即可复活。于是复仇者去了通往黑暗维度的大门，但是大门有个守卫。守卫有一道题需要复仇者解答，解答对了...