摘要：
缩点后转化成 DAG图上的单源最长路问题。spfa/dp随便。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 int cmp[500001],sum,n,m,Us[500001],Vs[... 阅读全文
posted @ 2014-11-30 11:04
AutSky_JadeK
阅读(232)
评论(2)
推荐(0)
摘要：
根据 高中的数学知识 即可推出 ans=m^n-m*(m-1)^(n-1) 。快速幂取模搞一下即可。 1 #include 2 using namespace std; 3 typedef long long ll; 4 #define MOD 100003 5 ll n,m; 6 ll Quick... 阅读全文
posted @ 2014-11-30 08:49
AutSky_JadeK
阅读(184)
评论(0)
推荐(0)
浙公网安备 33010602011771号
