随笔分类 - 6.01 乘法逆元
摘要:2982: combination Description LMZ有n个不同的基友,他每天晚上要选m个进行[河蟹],而且要求每天晚上的选择都不一样。那么LMZ能够持续多少个这样的夜晚呢?当然,LMZ的一年有10007天,所以他想知道答案mod 10007的值。(1<=m<=n<=200,000,00
阅读全文
摘要:B 君的任务(task)【题目描述】与君初相识,犹如故人归。B 君看到了Z 君的第一题,觉得很难。于是自己出了一个简单题。你需要完成n 个任务,第i 任务有2 个属性ai; bi。其中ai 是完成这个任务所需要花费的时间,bi 为如果你在t 时间完成该任务,那么你受到的损失便是bit。初始时间是0,
阅读全文
摘要:P2429 制杖题 题目描述 求不大于 m 的、 质因数集与给定质数集有交集的自然数之和。 输入输出格式 输入格式: 第一行二个整数 n,m。 第二行 n 个整数,表示质数集内的元素 p[i]。 输出格式: 一个整数,表示答案,对 376544743 取模。 输入输出样例 输入样例#1: 2 15
阅读全文