摘要：
Description Bessie, Farmer John's prize cow, has just won first place in a bovine beauty contest, earning the title 'Miss Cow World'. As a result, Bes 阅读全文
摘要：
Description 这是一道模板题。 给你两个多项式，请输出乘起来后的多项式。 Input 第一行两个整数 $n$ 和 $m$，分别表示两个多项式的次数。 第二行 $n + 1$ 个整数，表示第一个多项式的 $0$ 到 $n$ 次项系数。 第三行 $m + 1$ 个整数，表示第二个多项式的 $0 阅读全文
摘要：
Description 给出n个数qi，给出Fj的定义如下： $$F_j = \sum_{i<j}\frac{q_i q_j}{(i-j)^2 }-\sum_{i>j}\frac{q_i q_j}{(i-j)^2 }$$ 令Ei=Fi/qi，求Ei. 给出n个数qi，给出Fj的定义如下： $$F_j 阅读全文
摘要：
Description 我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了，他决定买一对情侣手 环，一个留给自己，一个送给她。每个手环上各有 n 个装饰物，并且每个装饰物都有一定的亮度。但是在她生日的前一天，我的室友突然发现他好像拿错了一个手环，而且已经没时间去更换它了！他只能使用一种特殊的 阅读全文
摘要：
Description 给出两个n位10进制整数x和y，你需要计算x*y。 Input 第一行一个正整数n。 第二行描述一个位数为n的正整数x。 第三行描述一个位数为n的正整数y。 Output 输出一行，即x*y的结果。（注意判断前导0） Sample Input 134 Sample Input 阅读全文
摘要：
Description 21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因：在深邃的太平洋海底中，出现了一条名为 drd 的巨龙，它掌握着睡眠之精髓，能随意 阅读全文
摘要：
Description $W$ 星球是一个和地球一样气候适宜、物种聚集的星球。经过多年的研究，外星生物学家们已经发现了数万种生物，而且这个数字还在不断增大。 $W$ 星球上的生物很有趣，有些生物之间很友好，朝夕相伴，形影不离；但有些却很敌对，一见面就难免发生战斗。为了能够更好地了解它们之间的友好程度 阅读全文
摘要：
Description 很久很久以前，有一只神犇叫yzy; 很久很久之后，有一只蒟蒻叫lty; 很久很久以前，有一只神犇叫yzy; 很久很久之后，有一只蒟蒻叫lty; Input 请你读入一个整数N;1<=N<=1E9,A、B模1E9+7; 请你读入一个整数N;1<=N<=1E9,A、B模1E9+7 阅读全文
摘要：
Description 有一张N×m的数表，其第i行第j列（1 < =i < =N，1 < =j < =m）的数值为 能同时整除i和j的所有自然数之和。给定a，计算数表中不大于a的数之和。 有一张N×m的数表，其第i行第j列（1 < =i < =N，1 < =j < =m）的数值为 能同时整除i和j 阅读全文
摘要：
Description 输入一个整数n和一个整数p，你需要求出$(\sum_{i=1}^n\sum_{j=1}^n ijgcd(i,j))~mod~p$，其中gcd(a,b)表示a与b的最大公约数。 Input 一行两个整数p、n。 Output 一行一个整数$(\sum_{i=1}^n\sum_{ 阅读全文
摘要：
Description 给你 $n, m$ ，求 $\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m} lcm(i,j)$ 。 答案对100000009取模。 多组数据。 Input 第一行有一个正整数 $t$ 表示数据组数 接下来 $t$ 行每行有两个正整数 $n 阅读全文
摘要：
Description 求 $ans1=\sum\limits_{i=1}^n \varphi(i)$ 和 $ans2=\sum\limits_{i=1}^n \mu(i)$ 。 $n<2^{31}$ ，多组询问。 Input 一共T+1行 第1行为数据组数T(T<=10) 第2~T+1行每行一个非 阅读全文
摘要：
Description 我们知道，从区间[L,H]（L和H为整数）中选取N个整数，总共有(H-L+1)^N种方案。小z很好奇这样选出的数的最大公约数的规律，他决定对每种方案选出的N个整数都求一次最大公约数，以便进一步研究。然而他很快发现工作量太大了，于是向你寻求帮助。你的任务很简单，小z会告诉你一个 阅读全文
摘要：
Description 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。 这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不能送一个小X讨厌的数。他列出了所有小X不讨厌 阅读全文
摘要：
Description 神犇YY虐完数论后给傻×kAc出了一题 给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对 kAc这种傻×必然不会了，于是向你来请教…… 多组输入 神犇YY虐完数论后给傻×kAc出了一题 给定N, M,求1<=x<=N, 1<=y 阅读全文