随笔分类 - 模板及算法讲解
摘要:题目描述 在古埃及,人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。如:2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。对于一个分数a/b,表示方法有很多种,但是哪种最好呢?首先,加数少的比加数多的好,其次,加数个数相同的,最小的分数越大越好。 如: 1
阅读全文
摘要:(这篇其实是我用来练习公式编辑器滴,所以讲的内容略水,大佬们也赏脸看看吧) 定义 快速幂即快速求幂(下文为求a的x次幂模m的结果),但我们一般只在要求对一个数的幂取模时才使用,因为有可能结果很大,有可能long long都存不下,但是因为我们有: $(ab)\%m=(a\%m)(b\%m)$ 通过转
阅读全文

浙公网安备 33010602011771号