fyc的博客

题目大意：求0 容易化成x^2-ny=1;  设 n=n1*n2 y=y1*y2 n1*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

题意：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

exgcd

模板题