摘要：题目大意：有n种货币，m个交换站，每个交换站表示可以兑换两种货币，并给出相互的汇率和手续费。给出初始货币种类和数量，问是否能赚钱。 因为边都是双向的，如果从起点搜出正环，则一定能无限走这个正环然后换回起点赚钱。那么SPFA判正环即可。 阅读全文

摘要：卢卡斯定理 用于求 n,m,p<1e5 p为素数 的C(n,m)%p Lucas(n,m,p)=C(n%p,m%p)×Lucas(n​/p,m/p​,p) 公式中的组合数部分预处理出阶乘然后求逆元算，后半部分递归解决，递归边界为m=0。 #include<bits/stdc++.h> #define 阅读全文