结论题
文章平均质量分 77
Faithfully__xly
这个作者很懒,什么都没留下…
展开
-
1018 - 数论之扩展欧几里得 - 吃蛋糕
吃蛋糕 描述 Beny 想要用蛋糕填饱肚子。Beny 一共想吃体积为 c 的蛋糕,他发现有两种蛋糕可以吃,一 种体积为 a,一种体积为 b,但两种蛋糕各有特色。Beny 想知道他一共有多少种不同吃法, 使得他恰好可以填饱肚子。 输入 第一行一个 t 接下来 t 行,每行三个正整数 a,b, 输出 对于每个 a,b,c,输出一个整数表示有几种不同吃法 样例输入 1 3 2 3 4 3...原创 2018-10-18 20:32:20 · 298 阅读 · 0 评论 -
1015 - 结论题&快速幂&快速乘 - 文艺计算姬(BZOJ 4766)
传送门 闲话 这这这这……直接上结论吧 生成树的个数 可以用矩阵树定理来推,但我不会啊…… dzyo大佬说我肯定看不懂…………那就算了吧,反正网上也没给证明 但是最最重要的是:凯爷证出来了的!!!(凯爷(wuvin)好强啊) 分析 知道结论过后,我们本应直接使用快速幂 但由于数据范围太大,直接1e18*1e18肯定会炸,所以我们还要用一下快速积,边乘边取模 ...原创 2018-10-15 21:11:41 · 249 阅读 · 0 评论