- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 数论简单的题目
100811081061题目让求N^N的最低位,N的最低位只与它最低位的N次方有关系,所以我们对一个数求它的N次方的时候,只考虑最后一位的连乘。一个数连乘是有规律的,比如2,循环节就是2,4,8,6。数组result[]保存得就是我们的循环节。源码如下:+ View Code2035求A^B的最后三位2 3 输出8,12
2015-05-06 23:57:10
738
原创 Dilworth定理
偏序的概念:设A是一个非空集,P是A上的一个关系,若关系P是自反的、反对称的、和传递的,则称P是集合A上的偏序关系。即P适合下列条件:(1)对任意的a∈A,(a,a)∈P;(2)若(a,b)∈P且(b,a)∈P,则a=b;(3)若(a,b)∈P,(b,c)∈P,则(a,c)∈P,则称P是A上的一个偏序关系。带偏序关系的集合A称为偏序集或半序集。若P是A上的一个偏序关系,
2015-05-05 15:31:05
2221
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人