会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
徐小白
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
下一页
2019年2月18日
约数个数定理
摘要: 参考:https://www.cnblogs.com/lcchy/p/10139614.html
阅读全文
posted @ 2019-02-18 01:01 徐小白
阅读(493)
评论(0)
推荐(0)
2019年2月15日
莫比乌斯反演
摘要: 定理:F(n)和f(n)是定义在非负整数集合上的两个函数,并且满足条件\[{\rm{F(n)}} = \sum\limits_{{\rm{d|n}}}^{} {{\rm{f}}(d)} % MathType!MTEF!2!1!+-% feaagKart1ev2aaatCvAUfeBSjuyZL2yd
阅读全文
posted @ 2019-02-15 14:49 徐小白
阅读(321)
评论(0)
推荐(0)
2019年1月25日
欧几里得/拓展欧几里得
摘要: 最大公约数gcd() 最小公倍数lcm() 拓展欧几里得exgcd(int a,int b,int &x,int &y) 作用:快速求整数x,y使得ax+by=gcd(a,b) 部分参考:扩展欧几里得算法 对于不完全为 0 的非负整数 a,b,gcd(a,b)表示 a,b 的最大公约数,必然 存在整
阅读全文
posted @ 2019-01-25 17:52 徐小白
阅读(279)
评论(0)
推荐(0)
2019年1月22日
中国剩余定理【数论】
摘要: 今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二。问物几何? 有多个方程,只有一个变量,可以用中国剩余定理来做。 void exgcd(int a,int b,int &x,int &y) { if(b==0){ x=1; y=0; return;} exgcd(b,a%b,x,y); in
阅读全文
posted @ 2019-01-22 23:50 徐小白
阅读(239)
评论(0)
推荐(0)
欧拉定理/欧拉函数【数论】
摘要: 在数论中,欧拉定理是一个关于同余的性质。举例:若n,a为正整数,且n,a 互质,即gcd(a,n)=1,则: 即:a^φ(n) ≡ 1 (mod n) 欧拉函数: 欧拉函数的定义: 在数论中,对于正整数N,少于或等于N ([1,N]),且与N互质的正整数(包括1)的个数,记作φ(n)。 φ函数的值:
阅读全文
posted @ 2019-01-22 23:33 徐小白
阅读(1811)
评论(0)
推荐(0)
费马小定理【数论】
摘要: 假如p是质数,且gcd(a,p)=1,那么 a(p-1)≡1(mod p) 例如:假如a是整数,p是质数,则a,p显然互质(即两者只有一个公约数1),那么我们可以得到费马小定理的一个特例,即当p为质数时候, a^(p-1)≡1(mod p)。 首先看一个基本的例子。 令a = 3,n = 5,这两个
阅读全文
posted @ 2019-01-22 23:29 徐小白
阅读(696)
评论(0)
推荐(0)
同余定理【数论】
摘要: 两种解释?道理一样。 1、 两个整数,a,b,如果他们同时除以一个自然数m,所得的余数相同,则称a,b对于模m同余。。记作a≡b(mod.m)。 //????? 2、 给定一个正整数m,如果两个整数a,b满足(a-b)能够被m整除,即(a-b)/m得到一个整数,那么称整数a和b对模m同余。记作a≡b
阅读全文
posted @ 2019-01-22 22:57 徐小白
阅读(3444)
评论(0)
推荐(0)
2018年12月25日
Java class 和public class 区别
摘要: 1.类的访问权限 为了控制某个类的访问权限,修饰词必须出现在关键字class之前。例如:public class Student {} 在编写类的时候可以使用两种方式定义类: (A)public class定义类 (B)class定义类2.public class定义类 如果一个类声明的时候使用了p
阅读全文
posted @ 2018-12-25 15:12 徐小白
阅读(2016)
评论(0)
推荐(0)
2018年12月17日
java登录图形界面
摘要: 编写程序,利用JtextField和JpasswordField分别接收用户输入的用户名和密码,并对用户输入的密码进行检验。对于每个用户名有三次密码输入机会。 package beizi; import java.awt.EventQueue; import javax.swing.JFrame;
阅读全文
posted @ 2018-12-17 21:18 徐小白
阅读(5118)
评论(5)
推荐(1)
java图形界面 计算器实现
摘要: 编写程序实现一个简单计算器的基本功能,具体可以模仿Windows附件中的计算器或模拟常见的实物计算器。 大概的效果,Java初学者,,代码重复严重,以后改,,,
阅读全文
posted @ 2018-12-17 21:08 徐小白
阅读(7189)
评论(5)
推荐(1)
上一页
1
2
3
4
5
6
下一页
公告