亿万星辰

分类

数学(8)

/ 注册

全部文章（共8篇）

中国剩余定理公式推导（大衍归一术）@外焦兔

解孙子定理（求同余方程组）经典算法即大衍归一术，除数各不相同，利用逆元乘余数避开同余的除法运算，但局限于方程组中各除数应保持互质。运用衍数m/mi 以三个经典同余方程组为例，“三三数之剩二（除以3余2），五五数之剩三（除以5余3），七七数之剩二（除以7余2）”先求出5和7的公倍数 ...

C++

2022-02-15

0 1204

乘除运算的一点小发现（笑）

2022-01-30

0 135

POJ2262哥德巴赫猜想

#include <bits/stdc++.h> using namespace std; bool ph(int num){ if(num==1) return false; if(num==2) return true; for(int i=2;i<sqrt(n...

C++

2022-01-21

0 199

常见数据范围及无穷大，派的表示等

取值范围： unsigned int 0～4294967295 int 2147483648～2147483647 9位 unsigned long 0～4294967295 long 2147483648～21474836...

C++

2022-01-21

0 527

POJ3696

#include <bits/stdc++.h> using namespace std; typedef long long ll; ll phi(ll n){//欧拉函数 ll rea=n; for(ll i=2;i*i<=n;i++){ if(n%i==0){ ...

C++

2022-01-21

1 237

acwing P3999最大公约数

实际上，类似于243和245的最大公约数是8；而2443和2445最大公约数是32；两个数的最大公约数就是所有的公约数乘积。那么，题意最大公约数不变就可以转换成两个数虽然在变化，但是他们的公约数没有变化，没有产生新的公约数，就是互质。由此可以直接用欧拉函数计算变化过程中互质的个数即可。数学推导：设...

C++

2022-01-17

1 273

洛谷P4139

#include<bits/stdc++.h> #define lst long long #define ldb double #define N 10000050 #define M 10000000 using namespace std; ...

C++

2022-01-15

1 227

acm欧拉函数定义法

#include <bits/stdc++.h> int main() { int i,x; scanf("%d",&x); int ans=x; for(int i=2;i*i<=x;i++){//对因子进行罗列&...

C 组合数学

2022-01-09

1 314