上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 38 下一页
摘要: 题目描述 给定一个多项式(ax+by)^k,请求出多项式展开后x^n*y^m 项的系数。 输入格式: 共一行,包含5 个整数,分别为 a ,b ,k ,n ,m,每两个整数之间用一个空格隔开。 输出格式: 输出共1 行,包含一个整数,表示所求的系数,这个系数可能很大,输出对10007 取模后的结果。 阅读全文
posted @ 2020-01-22 19:04 jiamian22 阅读(561) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 赌圣atm晚年迷恋上了垒骰子,就是把骰子一个垒在另一个上边,不能歪歪扭扭,要垒成方柱体。 经过长期观察,atm 发现了稳定骰子的奥秘:有些数字的面贴着会互相排斥! 我们先来规范一下骰子:1 的对面是 4,2 的对面是 5,3 的对面是 6。 假设有 m 组互斥现象,每组中的那两个数字的面 阅读全文
posted @ 2020-01-22 19:01 jiamian22 阅读(532) 评论(0) 推荐(0) 编辑
摘要: 问题描述 蒜头君倒了 2 杯热水在杯子里面,第一杯里面有 a 毫升,第二杯里面有 b 毫升。水太热了,蒜头君决定通过轮流倒水的方式来让水冷下来。 每次倒水蒜头君把第一杯的 x%的水倒入第二杯,把第二杯的 y% 的水倒入第一杯(蒜头君有奇特的方法,能让这一过程是同是发生的,没有先后之分)。 蒜头君一直 阅读全文
posted @ 2020-01-22 03:11 jiamian22 阅读(275) 评论(0) 推荐(0) 编辑
摘要: 用fib(n)表示斐波那契数列的第n项,现在要求你求fib(n) mod m。fib(1)= 1, fib(2)= 1。 输入格式 输入2个整数n(1≤n≤1018), m(2≤m≤10000000)。 输出格式 输出fib(n)对m取模的值。 样例输入1 4 10 样例输出1 3 样例输入2 10 阅读全文
posted @ 2020-01-22 02:35 jiamian22 阅读(403) 评论(0) 推荐(0) 编辑
摘要: 声明:该讲解来自计蒜客,仅供个人学习使用 整除与带余数除法 最大公约数 欧几里得算法 int gcd(int a,int b) { return b? gcd(b,a%b):a; } 质数 int is_prime(int n) { for (int i = 2; i * i <= n; ++i) 阅读全文
posted @ 2020-01-22 01:30 jiamian22 阅读(416) 评论(0) 推荐(0) 编辑
摘要: 问题描述 蒜头君从一个 n 行 m 列的迷宫的左上角走到右下角,蒜头君每次只能向下或者向右走一步,蒜头君想知道他有多少种走法。 输入格式 输入两个整数 n(2≤n≤10^5),m(2≤m≤10^5)。 输出格式 由于方案数太多,输出最后结果对 1000000007 取模的结果。 样例输入 2 3 样 阅读全文
posted @ 2020-01-21 23:17 jiamian22 阅读(734) 评论(0) 推荐(0) 编辑
摘要: 蒜头君和花椰妹在玩一个游戏,他们在地上将n颗石子排成一排,编号为1到n。开始时,蒜头君随机取出了2颗石子扔掉,假设蒜头君取出的2颗石子的编号为a, b。游戏规则如下,蒜头君和花椰妹2人轮流取子,每次取子,假设某人取出的石子编号为i,那么必须要找到一对j,k满足i= j- k或者i= j+k,且编号为 阅读全文
posted @ 2020-01-21 17:37 jiamian22 阅读(347) 评论(0) 推荐(0) 编辑
摘要: 现有若干物品,要分成较为平均的两部分,分的规则是这样的: 1)两部分物品的个数最多只能差一个。 2)每部分物品的权值总和必须要尽可能接近。 现在请你编写一个程序,给定现在有的物品的个数以及每个物品的权值,求出按上述规则分成两部分后每部分的权值总和。 输入格式 第一行为一个整数n(1≤n≤200),表 阅读全文
posted @ 2020-01-20 21:58 jiamian22 阅读(795) 评论(0) 推荐(0) 编辑
摘要: 过年的时候,大人们最喜欢的活动,就是打牌了。蒜头君不会打牌,只好坐在一边看着。 这天,正当一群人打牌打得起劲的时候,突然有人喊道: "这副牌少 了几张!”众人一数,果然是少了。于是这副牌的主人得意地说: "这是一幅特制的牌,我知道整副牌每一张的重量。 只要我们称一下剩下的牌的总重量,就能知道少了哪些 阅读全文
posted @ 2020-01-20 18:30 jiamian22 阅读(506) 评论(0) 推荐(0) 编辑
摘要: 蒜头君很早就想出国,现在他已经考完了所有需要的考试,准备了所有要准备的材料,于是,便需要去申请学校了。要申请国外的任何大学,你都要交纳一定的申请费用,这可是很惊人的。蒜头君没有多少钱,总共只攒了n万元。他将在m个学校中选择若干的(当然要在他的经济承受范围内)。每个学校都有不同的申请费用a (万美元) 阅读全文
posted @ 2020-01-20 17:38 jiamian22 阅读(438) 评论(0) 推荐(0) 编辑
上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 38 下一页