题面描述：判定一个数P∈[1,2^63-1]∩N是素数么。
按照朴素的判定素数方法，至少也需要O(P^0.5)的，但这道题就是霸气到连这样的时间复杂度都过不了的地步。
实在是不会做了，就学习了传说中的Miller-Rabin素数判定法。
两个引理：
①费马小定理：
设p为质数，且不满足p|a，
则a^(p-1)=a(mod p).
证：
又一个引理，若n与p互质，且a与p互质，则n...
分类：
其他 时间：
2014-12-28 22:15:19
收藏：
0 评论：
0 赞：
0 阅读：
259
b 0x0:0x7c00
c
(0) Breakpoint 1, 0x7c00 in ?? ()
Next at t=16165613
(0) [0x00007c00] 0000:7c00 (unk. ctxt): mov ax, 0x7c0 ; b8c007
b 0x90200
c
(0) Breakpoint 2, 0x90200 in ?? ()
...
分类：
其他 时间：
2014-12-28 22:14:59
收藏：
0 评论：
0 赞：
0 阅读：
433
题记：很多做游戏开发的人，估计都或多或少地接过渠道SDK，什么UC，当乐，91，小米，360......据统计国内市场当前不下于100家渠道，还包括一些没有SDK的小渠道。每个渠道SDK接入的方法呢，多是大同小异。但是，正是这些小异，又让SDK的接入，产生了无穷无尽的变数。所以，接入SDK之前，如果你没有经验，或者没有被SDK坑过，那么当你看到这系列文章的时候，你很幸运，你可以避免这一切了。如果你...
分类：
其他 时间：
2014-12-28 22:13:59
收藏：
0 评论：
0 赞：
0 阅读：
535
b 0x54a7
c
(0) Breakpoint 2, 0x54a7 in ?? ()
Next at t=16677775
(0) [0x000054a7] 0008:000054a7 (unk. ctxt): retn ; c3
s
Next at t=16677776
(0) [0x0000664c] 0008:0000664c ...
分类：
其他 时间：
2014-12-28 22:12:49
收藏：
0 评论：
0 赞：
0 阅读：
373
收获要点：
做事要认真，既然花费了时间，那就要有效果！
做事要有效率，复杂简单化！化难为简。
思考问题要有条例！由宏观到围观，一步一步！...
分类：
其他 时间：
2014-12-28 22:12:19
收藏：
0 评论：
0 赞：
0 阅读：
313
样式表有三种方式内嵌样式（inline Style） ：是写在Tag里面的，内嵌样式只对所有的Tag有效。内部样式（internal Style Sheet）：是写在HTML的里面的，内部样式只对所在的网页有效。外部样式表（External Style Sheet）:指引入以.css为后缀的CSS文...
分类：
其他 时间：
2014-12-28 22:11:29
收藏：
0 评论：
0 赞：
0 阅读：
320
一.全部的功能 二.下面是各个功能细节:2.1导入客户资料(对方请我们代账就是我们的客户) 2.2客户详细信息查看 2.3然后每个月就可以按这里的资料进行检查客户是否有欠账2.4这个是按别人的管理方式的可以修改定制 QQ181992463
分类：
其他 时间：
2014-12-28 22:11:19
收藏：
0 评论：
0 赞：
0 阅读：
412
---------------------------Debugger Exception Notification---------------------------Project Project1.exe raised exception class EClassNotFound with m...
分类：
其他 时间：
2014-12-28 22:11:09
收藏：
0 评论：
0 赞：
0 阅读：
482
项目名称Pipeline项目版本Beta版本负责人北京航空航天大学计算机学院 C705团队联系方式http://www.cnblogs.com/C705/发布日期2014-12-28更新内容：1.修复缺陷： a)修复了数据库插入异常 b)翻译功能的更新和优化2.新功能： a)增加对问答对的信息...
分类：
其他 时间：
2014-12-28 22:10:59
收藏：
0 评论：
0 赞：
0 阅读：
342
http://www.doc88.com/p-0794369847693.htmlhttp://baike.baidu.com/link?url=pcOUfBpILuEAPFrBSsSU-6Vzg3dtF-mfS7uqM0nhDL6-lAg-8t3D_aJaRtr4KNSB0z5XG4C6-QHLK...
分类：
其他 时间：
2014-12-28 22:10:49
收藏：
0 评论：
0 赞：
0 阅读：
326
刚接触Ruby，发现Ruby真心强大，搞了那么久的Java了，已经被Java的繁琐的语法整的无语透顶了，尤其的Java异常，设计出来就是个失败呀！Ruby目前更新到了2.x了，社区也很活跃，开发效率和Java相比不是搞了一个级别。 先从感性上对比一下Ruby和Java的编码效率，Java真是弱到爆....
分类：
其他 时间：
2014-12-28 22:10:39
收藏：
0 评论：
0 赞：
0 阅读：
484
原来刚刚开始做linux下面的多进程编程的时候，对于下面这段代码感到很奇怪， 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define LEN 2 8 void err_exit(char *fmt,......
分类：
其他 时间：
2014-12-28 22:10:29
收藏：
0 评论：
0 赞：
0 阅读：
336
TRegExpr正则表达式2006-10-24 10:55DELPHi中的REGEXPR [ 2006-03-29 11:33:46 am | Author: Admin ]其实这个Pascal单元我在几个论坛上面都推荐过，也是我唯一会用的DELPHI下面的正则表达式实现。 正则表达式是个极其繁琐....
分类：
其他 时间：
2014-12-28 22:09:49
收藏：
0 评论：
0 赞：
0 阅读：
418
Site:http://kontalk.org/Code:https://github.com/kontalk/androidclient
分类：
其他 时间：
2014-12-28 22:09:29
收藏：
0 评论：
0 赞：
0 阅读：
369
Given a sorted array of integers, find the starting and ending position of a given target value. Your algorithm's runtime complexity must be in the or...
分类：
其他 时间：
2014-12-28 22:08:49
收藏：
0 评论：
0 赞：
0 阅读：
295
Google 文档中: An intent allows you to start an activity in another app by describing a simple action you'd like to perform (such as "view a map" or "ta....
分类：
其他 时间：
2014-12-28 22:07:51
收藏：
0 评论：
0 赞：
0 阅读：
472
在局部变量前加上“static”关键字，就成了静态局部变量。静态局部变量存放在内存的全局数据区。函数结束时，静态局部变量不会消失，每次该函数调用 时，也不会为其重新分配空间。它始终驻留在全局数据区，直到程序运行结束。静态局部变量的初始化与全局变量类似．如果不为其显式初始化，则C++自动为其 初始化为...
分类：
其他 时间：
2014-12-28 22:05:59
收藏：
0 评论：
0 赞：
0 阅读：
292
更为详细的测试报告，我们会在后续整理出来。 在M1的基础上，我们新增加了两个个数据表来存放问答对以及标签信息的表：C705question表 与 tag表 第二次迭代中，我们积极地同第三组沟通，了解到他们需要实现的核心功能需要我们为他们提供一个新的数据库，这个数据库存放了问答网站的地址以...
分类：
其他 时间：
2014-12-28 22:04:09
收藏：
0 评论：
0 赞：
0 阅读：
281
一、新功能 客户端 搜索功能 菜品图片加载 图片控件点击 意见反馈 微信分享 清除缓存 友盟统计 爬虫段 算法优化》爬取效率增加 自动爬取数据 服务端 接收保存并处理反馈的意见 单元测试功能二、修复的缺陷 客户端 无法退...
分类：
其他 时间：
2014-12-28 22:03:29
收藏：
0 评论：
0 赞：
0 阅读：
252
www.mcadex.comQQ:910361522程序免费下载地址:http://www.mcadex.com/bbs_1431046_ss20130113/thread_315978_1.html
分类：
其他 时间：
2014-12-28 22:03:09
收藏：
0 评论：
0 赞：
0 阅读：
333
