摘要:Description Description Input Output Sample Input 3 Sample Output 1 Data Constraint Hint Solution 因为𝑎 = 𝑏时肯定无解,我们不妨设𝑎 > 𝑏。 那么有gcd(𝑎, 𝑏) ≤ 𝑎 − � 阅读全文
posted @ 2018-08-25 08:44 kasiruto 阅读(216) 评论(0) 推荐(0) 编辑
摘要:Description Description Input Output Sample Input 7 3 Sample Output 4 Data Constraint Hint Soution 类似第二类𝑠𝑡𝑖𝑟𝑙𝑖𝑛𝑔数的,我们将方案分成两种:1.至少包含一个 1 的;2.一个 阅读全文
posted @ 2018-08-25 08:41 kasiruto 阅读(181) 评论(0) 推荐(0) 编辑
摘要:Description Description Input Output Sample Input 3 1 2 6 Sample Output 4样例解释: f(1)=1 f(2)=1 f(6)=2 Data Constraint Solution 裸的线筛欧拉函数,最后的两个点需要特判。 1 #i 阅读全文
posted @ 2018-08-25 08:35 kasiruto 阅读(143) 评论(0) 推荐(0) 编辑
摘要:Description Description Input Output Sample Input input 1: 6 3 1 1 1 0 0 0 input 2: 6 3 1 1 0 1 0 0 input 3: 6 3 11 8 2 1 3 9 Sample Output output 1 1 阅读全文
posted @ 2018-08-16 07:52 kasiruto 阅读(95) 评论(0) 推荐(0) 编辑
摘要:Description Description 牧羊人A和牧羊人B总是很无聊,所以他们要玩一个游戏。A有a只羊,B有b只羊。他们想要知道a^b的因子和是多少。这就很为难两个牧羊人了,由于答案太大,你能不能告诉我答案取模9901的数。 Input 仅一行,为两个正整数a和b Output a^b的因子 阅读全文
posted @ 2018-08-15 07:54 kasiruto 阅读(118) 评论(0) 推荐(0) 编辑
摘要:Description Description 码零鼠是一只很喜欢mx数学的神犇,上面那个不是ta本人的样子。这天,ta在研究一个神奇的数列,这个数列是这样的: a0 = 1 an = ai + aj (n>=1, i,j均在[0,n-1]内均匀随机) Ta想知道对于给定的n,an的期望值是多少,你 阅读全文
posted @ 2018-08-15 07:47 kasiruto 阅读(126) 评论(0) 推荐(0) 编辑
摘要:Description Description nodgd写了一篇文章,自认为这是一篇好文章。nodgd的文章由𝑛个小写英文字母组成。文章的一个子串指的是文章中的一段连续的字母,子串的长度就是这一段的字母个数。nodgd在文章中用了排比、对偶、前后照应之类的手法,所以就有很多个子串是相同或者相近的 阅读全文
posted @ 2018-08-14 21:37 kasiruto 阅读(207) 评论(0) 推荐(0) 编辑
摘要:Description Description 小X 是一位热爱数学的男孩子,在茫茫的数字中,他对质数更有一种独特的情感。小X 认为,质数是一切自然数起源的地方。 在小X 的认知里,质数是除了本身和1 以外,没有其他因数的数字。 但由于小X 对质数的热爱超乎寻常,所以小X 同样喜欢那些虽然不是质数, 阅读全文
posted @ 2018-08-14 21:32 kasiruto 阅读(183) 评论(0) 推荐(0) 编辑
摘要:Description Description nodgd的粉丝太多了,每天都会有很多人排队要签名。 今天有𝑛个人排队,每个人的身高都是一个整数,且互不相同。很不巧,nodgd今天去忙别的事情去了,就只好让这些粉丝们明天再来。同时nodgd提出了一个要求,每个人都要记住自己前面与多少个比自己高的人 阅读全文
posted @ 2018-08-14 21:27 kasiruto 阅读(193) 评论(0) 推荐(0) 编辑
摘要:Description Description 小x得到了一个小道消息,传说中的神岛阿瓦隆在格陵兰海的某处,据说那里埋藏着亚瑟王的宝藏,这引起了小x的好奇,但当他想前往阿瓦隆时发现那里只有圣诞节时才能到达,然而现在已经春天了,不甘心的他将自己的目的地改成了世界树,他耗费了大量的时间,终于将自己传送到 阅读全文
posted @ 2018-08-14 21:20 kasiruto 阅读(229) 评论(0) 推荐(0) 编辑