浪矢\n

摘要： 题目描述 有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30，每个物品有一个体积（正整数）。 要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 输入输出格式 输入格式： 一个整数，表示箱子容量 一个整数，表示有n个物品 接下来n行，分别表示这n 个物品的 阅读全文

摘要： 题目描述 今年是国际数学联盟确定的“2000――世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目： 设有一个长度为N的数字串，要求选手使用 阅读全文

摘要： 题目描述 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1<...<Ti>Ti+1>…>TK(1<=i<=K)。 你的任务是， 阅读全文

摘要： HASH 阅读全文

摘要： 这个算法是在线性时间内在筛素数的同时求出所有数的欧拉函数(对于正整数n,小于等于n的数中与n互质的数的数目。 先明确几个性质（p为质数）： 1* φ（p）=p-1。（显然，【1，p-1】内的任意整数都与p互质）。 2* 若t mod p==0那么φ（i*p）=p*φ(i) 若t 和 u 互质，那么φ 阅读全文

摘要： 题目描述形如4n+1的数被称为“H数”，乘法在“H数”集合内为封闭的。因数只有1和本身的数叫“H素数”（不包括1），其余叫“H合数”。一个“H合成数”能且只能分解为两个“H素数”。求0·h内的“H合成数”个数。 分析:可以根据同余理论筛素数。 如果一个数x为“H素数”，5*x+4*x*j一定是“H合 阅读全文

摘要： https://www.luogu.org/problem/show?pid=3518 问题描述： 输入格式：n,k k个非负整数 输出格式：一个数 样例：入 42 5 28 31 10 38 24 出 14 k<=250 000 ,k<=n<=10^14; 分析；当x为密码时，x 的因数和倍数都是 阅读全文

摘要： 题目描述 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去， 阅读全文

摘要： 题目描述 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入输出格式 输入格式： 输入只有一行，包含两个正整数 a, b，用一个空格隔开。 输出格式： 输出只有一行，包含一个正整数 x0，即最小正整数解。输入数据保证一定有解。 输入输出样例 输入样例#1： 3 10 输出样例 阅读全文

摘要： 【问题背景】zhx 帮他妹子做数学题。【输入格式】仅一行，包含两个数 N 和 M.【输出格式】仅一行，包含所求的答案 mod 10^9 + 7 的值。【样例输入】3 3【样例输出】56【数据范围与规定】50%的数据，所有1 ≤ 𝑂,𝑁 ≤ 10。对于100%的数据，所有1 ≤ 𝑂,𝑁 ≤ 5 阅读全文