摘要: 思路: T的最小公倍数是12 那么12以内暴力 整除12 的部分用矩阵快速幂//By SiriusRen#include #include #include using namespace std;int n,m,st,ed,k,nfish,T,p[5],can[13][55];s... 阅读全文
posted @ 2017-01-11 11:28 SiriusRen 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 思路: 同BZOJ1101 就是加个容斥 … http://blog.csdn.net/qq_31785871/article/details/54340241//By SiriusRen#include #include using namespace std;#define N... 阅读全文
posted @ 2017-01-11 08:38 SiriusRen 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 思路: 题目中的gcd(x,y)=d (x=k(注意是大于等于K) 这个很好求啊 就是(a/k)*(b/k)G(x,y)=P1*F(a,b,1)+P2*F(a,b,2)+P3*F(a,b,3)+….+Px*F(a,b,x)Ans=G(x,y)=ΣPx*(a/x)*(b/x)这不就... 阅读全文
posted @ 2017-01-11 08:12 SiriusRen 阅读(181) 评论(0) 推荐(0) 编辑