摘要：
【bzoj2186】: [Sdoi2008]沙拉公主的困惑 考虑当 gcd(a,b)=1 则 gcd(nb+a,b)=1 所以[1,N!]与M!互质的个数就是 筛出[1,M]所有的素数p[i] 以及逆元 p[i]-1 处理一下前缀积inv[x]= 然后答案就是N!*inv[x] 1 /* http: 阅读全文
posted @ 2017-03-19 23:27
karl07
阅读(166)
评论(0)
推荐(0)
摘要：
【bzoj1965】: [Ahoi2005]SHUFFLE 洗牌 观察发现第x张牌 当x<=n/2 x=2x 当x>n/2 x=2x-n-1 好像就是 x=2x mod (n+1) 就好了 1 /* http://www.cnblogs.com/karl07/ */ 2 #include <cstd 阅读全文
posted @ 2017-03-19 20:57
karl07
阅读(220)
评论(0)
推荐(0)
摘要：
【bzoj3813】: 奇数国 题意：给定一个序列，每个元素可以分解为最小的60个素数的形式。（x=p1^k1*p2^k2*......p60^k60）（p1=2,p2=3,…,p60=281） 支持单点修改，查询一段区间的积的欧拉函数 mod 19961993（是一个质数）。 线段树维护区间积x， 阅读全文
posted @ 2017-03-19 19:19
karl07
阅读(320)
评论(0)
推荐(0)
摘要：
【bzoj2818】: Gcd 考虑素数p<=n gcd(xp,yp)=p 当 gcd(x,y)=1 xp,yp<=n满足条件 p对答案的贡献： 预处理前缀和就好了 1 /* http://www.cnblogs.com/karl07/ */ 2 #include <cstdlib> 3 #incl 阅读全文
posted @ 2017-03-19 17:33
karl07
阅读(209)
评论(0)
推荐(0)
摘要：
【bzoj3122】: [Sdoi2013]随机数生成器 当a>=2 化简得 然后 BSGS 求解 其他的特判 ： 当 x=t n=1 当 a=1 当 a=0 判断b==t 1 /* http://www.cnblogs.com/karl07/ */ 2 #include <cstdlib> 3 # 阅读全文
posted @ 2017-03-19 16:11
karl07
阅读(151)
评论(0)
推荐(0)
摘要：
【bzoj2242】: [SDOI2011]计算器 1.快速幂 2.扩展欧几里得（费马小定理） 3.BSGS 1 /* http://www.cnblogs.com/karl07/ */ 2 #include <cstdlib> 3 #include <cstdio> 4 #include <cst 阅读全文
posted @ 2017-03-19 02:23
karl07
阅读(159)
评论(0)
推荐(0)
浙公网安备 33010602011771号