随笔分类 -  2-2 数论 - Lucas定理

摘要:Description 小A和小B是一对好朋友,他们经常一起愉快的玩耍。最近小B沉迷于 师手游,天天刷本,根本无心搞学习。但是已经入坑了几个月,却一次都没有抽到SSR,让他非常怀疑人生。勤勉的小A为了劝说小B早日脱坑,认真学习,决定以抛硬币的形式让小B明白他是一个彻彻底底的非洲人,从而对这个游戏绝望 阅读全文
posted @ 2018-05-04 21:36 HYJ_cnyali 阅读(192) 评论(0) 推荐(0)
摘要:Description “在那山的那边海的那边有一群小肥猪。他们活泼又聪明,他们调皮又灵敏。他们自由自在生活在那绿色的大草坪,他们善良勇敢相互都关心……” ——选自猪王国民歌 很久很久以前,在山的那边海的那边的某片风水宝地曾经存在过一个猪王国。猪王国地理位置偏僻,实施的是适应当时社会的自给自足的庄园 阅读全文
posted @ 2018-05-02 21:30 HYJ_cnyali 阅读(144) 评论(0) 推荐(0)
摘要:Description 一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物,当然他也会送出许多礼物。不同的人物在小E 心目中的重要性不同,在小E心中分量越重的人,收到的礼物会越多。小E从商店中购买了n件礼物,打算送给m个人 ,其中送给第i个人礼物数量为wi。请你帮忙计算出送礼物的方案数(两 阅读全文
posted @ 2018-05-02 17:16 HYJ_cnyali 阅读(202) 评论(0) 推荐(0)
摘要:题目背景 国王1带大家到了数字王国的中心:三角圣地。 题目描述 不是说三角形是最稳定的图形嘛,数字王国的中心便是由一个倒三角构成。这个倒三角的顶端有一排数字,分别是1 ~ N。1 ~ N可以交换位置。之后的每一行的数字都是上一行相邻两个数字相加得到的。这样下来,最底端就是一个比较大的数字啦!数字王国 阅读全文
posted @ 2018-04-30 17:32 HYJ_cnyali 阅读(166) 评论(0) 推荐(0)
摘要:题目背景 这是一道模板题。 题目描述 给定$n,m,p( 1\le n,m,p\le 10^5)$ 求 $C_{n+m}^{m}\ mod\ p$ 保证 $p$ 为prime $C$ 表示组合数。 一个测试点内包含多组数据。 输入输出格式 输入格式: 第一行一个整数 $T( T\le 10 )$,表 阅读全文
posted @ 2018-04-30 17:25 HYJ_cnyali 阅读(274) 评论(0) 推荐(0)