spring_3_shine的博客

题目链接：https://vjudge.net/problem/UVA-11582题意： 求Fibonacci数列的F(ab)%nF(a^b)\%n 规模：0≤a,b<2640\leq a,b<2^{64} 1≤n≤10001\leq n \leq 1000类型： 数论，模运算分析： 由Fibonacci数列的递推方式可得，取模之后，如果相邻两个数重复，那么数列循环，而相

题意： 数列x[2*n]是按照xi=(a⋅xi−1+b)%10001 x_i = (a · x_{i−1} + b)\%10001 生成的，现在给你n个奇数项 x1,x3,x5⋅⋅⋅x2∗n−1x_1,x_3,x_5···x_{2*n-1} ，求偶数项，（一组可行解）规模：1<=n,xi<=100001<=n,x_i<=100001<=a,b<=100001<=a,b<=100001<=T<=

题意： 给定p,q,r,s求{.5f}小数(pq)/(rs) {p\choose q}/ {r \choose s} 规模：p,q,r,s<=10000p,q,r,s<=10000p>=q,r>=sp>=q,r>=sresult<=1e8result<=1e8类型： 数论，筛法分析： 主要没有取模，直接做容易溢出代码很好理解时间复杂度&&优化： O(n∗n√n* \sqrt {n}

题意： 给定N，求二元组（A,B）的个数，满足：1<=A<=B<=NAxorB==gcd(A，B)1<=A<=B<=N\qquad A xor B==gcd(A，B)规模：1≤N≤300000001 ≤ N ≤ 30000000T≤10000T ≤ 10000类型： 数论，gcd分析： 这里有一个规律：如果AxorB==gcd(A,B)，则A-B==gcd(A,B)证明：1式：Axo