小染的博客

int* sum(int *a,int n) { for(int i=1;i<=n/2;i++)//循环每个数（小优化：因为i*j<=n j>=2 所以i<=n/2） for(int j=2;i*j<=n;j++)//循环倍数（排除本身，从2开始） a[i*j]+=i;//目标数加上约数 return a; } ...

1.巴什博奕（Bash Game） 只有一堆n个物品，两个人轮流从中取物，规定每次最少取一个，最多取m个，最后取光者为胜。 后手必胜：n%(m+1)==0 bash函数 void bash(int n,int m) { if(n%(m+1)==0) cout<<"后手必胜"; else cout<<"先手必胜"; } 2.威佐夫博弈（Wythoff Game） 有两堆石子，石子数目分别为n和m,现在两个人轮流从两堆石子中拿石子，每次拿时可以从一堆石子中拿走若干

100=2*2*5*5； 质因数为 2,2,5,5(质因子不包括1和自身) 全部质因子 100=2*2*5*5 #include<bits/stdc++.h> using namespace std; int zhi[1000]; int main() {int a,j=0;cin>>a; for (int i=2;i<=a;i++) { while (a%i==0) { zhi[j++]=i; a=a/i; } } //////////////////

最贴近原理的代码，用于理解快速幂

素数筛详解：附完美模板

【小染心得：日常很多代码都尽量用位运算优化试试，可以降低时间复杂度】 该代码是上一篇原始代码的优化，如果不熟悉原理的话可以先在上一篇博客里熟悉一下 #include<bits/stdc++.h> using namespace std; int main()//a^b { int a,b,s=1; cin>>a>>b; while(b!=0) { if(b&1==1)//如果指数为奇数 { s=s*a;}//剩下来的乘入s内