随笔分类 - 学科竞赛--数学
摘要：《运算性质》 注意其并没有这个性质：(a+b)^c=a^c+b^c,简单举个例子就可以推出这个性质不成立 注意是有这个性质的：a*b^a*c=a*(b^c) 即： a11*n1^a12*n2^a13^n3.............a1n^nn=b1 a21*n1^a22*n2^a23^n3.....
阅读全文
摘要：《模运算》 《性质》 《同余》 更好理解的方式是：我们将除以同一个数，得到余数相同的数，称为同余关系 我们将除以同一个数，得到余数相同的数，称为同余关系 设 a=nq+r,b=nq′+r(n,q,q′,r∈N,r<n) 因为 a mod n=r,b mod n=r 则a与b 同余，记为 a≡b(mo
阅读全文
摘要：算法： 1 int qmi(int a, int b, int mod) 2 { 3 //答案 4 int res = 1; 5 //乘数 6 int mul = a; 7 while (b) 8 { 9 //在二进制下b的第0位是否是1 10 //是1则要乘,否则不要 11 if (b & 1)
阅读全文
摘要：《GCD》 算法：（递归层数很小,与用非递归版本的没有区别，且递归版本更好写） 原理： 即：a,b的最大公约数==b,a%b的最大公约数 证明： 《性质》 根据性质计算超大整数GCD: 《LCM》 算法： 原理： 《题目》 解出这个题目的关键： 1.不要直接用结论，会死的很惨，而是要用推出结论的方式
阅读全文
摘要：《判断是否为质数》 1 bool isPrime(int x) 2 { 3 if (x < 2) 4 return false; 5 for (int i = 2; i <= x / i; i++) 6 { 7 if (x % i == 0) 8 return false; 9 } 10 retur
阅读全文
摘要：在N=p1^a1*p2^a2*...*pm^am中p是质因数，a是指数；如 24=2^3*3^1； 即 Q(N)=N*(1-1/p1)*(1-1/p2)*...*(1-1/pm); 这里如果用欧几里得算法(即辗转相除法)gcd()，从1开始一个一个数与N算，光是O（100*2*1e9）就会超时； 所
阅读全文
摘要：原题：https://www.acwing.com/problem/content/534/1 532. 货币系统 2 3 4 在网友的国度中共有 n 种不同面额的货币，第 i 种货币的面额为 a[i]，你可以假设每一种货币都有无穷多张。 5 6 为了方便，我们把货币种数为 n、面额数组为 a[1.
阅读全文
摘要：https://blog.csdn.net/qq_19782019/article/details/85621386
阅读全文
摘要：一个是除数不是大整数：https://blog.csdn.net/xzy15703841578/article/details/105916180 https://www.cnblogs.com/cydi/p/12469349.html#scroller-3 一个是两个都是大整数：https://b
阅读全文
摘要：一个大佬的博客：https://blog.csdn.net/no_O_ac/article/details/82155804 大佬这种方法很巧妙： 这种方法的原理是：一个数（num>=2)必定可以写成只由质数相乘的形式 cin >> x; vector<int> a; for(int j = 2;
阅读全文
摘要：1.Not Sitting 描述： Rahul and Tina are looking forward to starting their new year at college. As they enter their new classroom, they observe the seats
阅读全文
摘要：1.首先来看一下如何最快最简单判断一个数是否是素数： 这个大佬的博客写的很好：https://blog.csdn.net/qq_45351611/article/details/120095631?spm=1001.2101.3001.6661.1&utm_medium=distribute.pc_
阅读全文
摘要：Monitor 描述： Reca company makes monitors, the most popular of their models is AB999 with the screen size a × b centimeters. Because of some production
阅读全文
浙公网安备 33010602011771号