数学概论
woai233
这个作者很懒,什么都没留下…
展开
-
裸的欧拉函数
函数定义:在数论,对正整数n,欧拉函数是小于n的正整数中与n互质的数的数目(φ(1)=1)。通式:其中p1, p2……pn为x的所有质因数,x是不为0的整数。φ(1)=1(唯一和1互质的数(小于等于1)就是1本身)。注意:每种质因数只一个。 比如12=2*2*3那么φ(12)=12*(1-1/2)*(1-1/3)=4殊性质:当n为奇数时,, 证明与上原创 2017-07-13 08:44:51 · 184 阅读 · 0 评论 -
【51nod】1011 最大公约数GCD--辗转相除法
题目:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1011提示:辗转相除法代码:#include#include#include#includeusing namespace std;int gcd(int a,int b){ if(b==0) return a;原创 2017-11-09 21:06:02 · 198 阅读 · 0 评论 -
【51nod】1012 最小公倍数LCM
题目:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1012【欧几里得算法】代码:#include#include#include#includetypedef long long ll;using namespace std;ll gcd(ll a,ll b) //最大公约数原创 2017-11-09 21:29:17 · 162 阅读 · 0 评论 -
【51nod】1046 A^B Mod C
题目:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1046代码://快速幂#include#include#include#include#includeusing namespace std;typedef long long ll;ll pow_mod(ll a,ll i,l原创 2017-11-12 18:08:11 · 276 阅读 · 0 评论 -
【51nod】1106 质数检测
题目:1106质数检测代码:#include#include#include#includeusing namespace std;int main(){ int n; int T; cin>>T; while(T--) { cin>>n; int flag=0; if(n原创 2017-11-13 16:43:42 · 197 阅读 · 0 评论 -
【51nod】1080 两个数的平方和
题目:1080两个数的平方和代码:#include#include#include#includeusing namespace std;int main(){ int n; while(cin>>n) { int flag=0; for(int i=0;i<=sqrt(n);i++)原创 2017-11-13 17:11:14 · 205 阅读 · 0 评论 -
【51nod】1073 约瑟夫环
题目:【51nod】1073 约瑟夫环 N个人坐成一个圆环(编号为1 - N),从第1个人开始报数,数到K的人出列,后面的人重新从1开始报数。问最后剩下的人的编号。例如:N = 3,K = 2。2号先出列,然后是1号,最后剩下的是3号。提示:F(i)=(F(i-1)+M)%i;(约瑟夫环数学方法)代码:#include#include#inc原创 2017-11-14 21:14:12 · 318 阅读 · 0 评论