摘要：
P2480 SDOI2010古代猪文 题目大意:求 \(G^{\sum_{d|n}{n \choose d}}~mod~999911659\) 各种基础数论全家桶，做这个题相当于复习今天内容了 999911659为质数 费马小定理$a^p\equiv a(mod~p)$,\(a^p~mod~p=a~ 阅读全文
摘要：
P2868 Sightseeing Cows G 给出一个 \(n\) 个点 \(m\) 条的有点权与边权的有向图，求一个环使得环上的点权和除以边权和最大。 最优比率环问题,显然01分数规划 环上第$i$个点点权为$a_i$,第$i$条边的边权为$b_i$ \[ \frac{\sum_{i=1}^n 阅读全文
摘要：
\[ gcd(a,p)=1~~a^{\phi(p)} \equiv1 mod(p)\\ 对于任意b\ge\phi(p),有a^b\equiv a^{b~mod~\phi(p)+\phi(p)}\\ b<\phi(p),a^b\equiv a^{b~mod~\phi(n)}(mod~p)\\ a和p可 阅读全文