标签:快速幂

3 篇文章

三校集训Part2 NBCX Day7 timegate 题解
题意 原题链接 订正链接 构造一个图,图的所有边权等于$1$,求使$1$到$n$的最短路距离为$k$的方案数。 对于$ 100\text{%}$的数据$n,k \leq 100$ 思路 (为了图(wo)方(tai)便(cai),下文的$m$代表上文题意中的$k$,下文的$k$详见下文) 考虑$dp$。 因为这张图的最短路距离为$k$,所以考虑分层图…
NOIP2019模拟赛(五)03.31 解题报告
Link NOIP2019模拟赛(五)03.31 A. 「NOIP模拟赛」电阻 题意 询问要得出一个电阻值为$\frac{a}{b}$的元件至少需要多少个电阻值为$1$的电阻。 元件由$3$种方式组成: 一个电阻 一个元件与一个电阻串联 一个元件与一个电阻并联 思路 并联电阻阻值计算 总电阻值为:$总R_总=\frac{1}{\frac{1}{R_…
洛谷 P1992 不想兜圈的老爷爷 题解
题目描述 一位年过古稀的老爷爷在乡间行走 而他不想兜圈子 因为那会使他昏沉 偶然路过小A发扬助人为乐优良传统 带上地图 想知道路况是否一定使他清醒 usqwedf补充:为了让欢乐赛充满欢乐 小A还想问你一些数学作业…… 输入输出格式 输入格式: 一行 n m k 表示乡间共有 n 个村庄 m 条道路 接下来 m 行 每行两个整数 x y 表示 村 …