数论
祝我好运!!
这个作者很懒,什么都没留下…
展开
-
数论 欧拉函数
数论 欧拉函数 就是对于一个正整数n,小于n且和n互质的正整数(包括1)的个数,记作φ(n) 。 欧拉函数的通式:φ(n)=n*(1-1/p1)(1-1/p2)(1-1/p3)*(1-1/p4)……(1-1/pn) 其中p1, p2……pn为n的所有质因数,n是不为0的整数。φ(1)=1(唯一和1互质的数就是1本身)。 代码实现如下: sum=n; for(i=2;i<=n/i;i++) { if(n%i==0) {原创 2021-08-27 21:06:08 · 234 阅读 · 0 评论 -
数论 约瑟夫环
数论 约瑟夫环 例题一:题目链接 例题二:添加链接描述 当数据比较小时,可以直接模拟暴力: /*t=n;//模拟递推法,超时 i=m;j=0;book[m]=1;t--; while(t!=1) { j++;i++; while(1) { if(i==n+1) i=1; if(book原创 2021-08-27 20:49:40 · 116 阅读 · 0 评论 -
数论 分解质因数
数论 分解质因数 例题一:题目链接 例题二:题目链接 设一个数为n;寻找质因数模板: for(i=2;i*i<=n;i++) { while(n%i==0)//找出因子 { printf("%d*",i); n/=i; } } 例:120=22235 i=2,120%2=0,是质因数,用while循环找出三个2;n=15; i=3,15%3=0,是质因数,n=5; 当n=4;4*4=16&原创 2021-08-27 20:41:32 · 172 阅读 · 0 评论