摘要：
题目描述 设有n 种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为M ，今从n 种物品中选取若干件(同一种物品可以多次选取) ，使其重量的和小于等于M ，而价值的和为最大。 设有n 种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个 阅读全文
摘要：
题目描述 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入 输入文件为 mod.in。输入只有一行，包含两个正整数 a, b，用一个空格隔开。 输入文件为 mod.in。输入只有一行，包含两个正整数 a, 阅读全文