![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
扩展欧几里得
fyc_kabuto
一个蒟蒻程序员
展开
-
1406: [AHOI2007]密码箱
题目大意:求0容易化成x^2-ny=1; 设 n=n1*n2 y=y1*y2n1*n2*y1*y2=(x+1)(x-1)设n1*y1=x+1 n2*y2=x-1相减得n1*y1-n2*y2=2然后扩展欧几里得直接上就可以了。这样求的答案可能有重复,用set搞一搞。code:#include#include#include#include#inclu原创 2017-07-09 08:51:24 · 319 阅读 · 0 评论 -
bzoj 1965: [Ahoi2005]SHUFFLE 洗牌
题意:xjb洗m次扑克,问第l为上的数是什么。题解:第一眼数据范围,什么,好大啊,O(n)O(n)都不行。 一开始我是这么想的,写个递推,然后找循环节优化。 递推还是蛮好写的:LL f(LL i,LL j){ if(i==0) return j; if(j%2==0) return f(i-1,j/2); else return f(i-1,(j+1+n)/2);}f原创 2017-09-29 15:56:43 · 258 阅读 · 0 评论 -
bzoj 5027: 数学题
exgcd原创 2017-11-05 14:24:19 · 311 阅读 · 0 评论 -
bzoj 2242: [SDOI2011]计算器
模板题原创 2017-12-26 11:41:40 · 215 阅读 · 0 评论