摘要: 公式的推导在另一篇文章已经给出了详细的推导。在写程序实现时候,主要利用同余性质和快速求幂方法,并且使用了c99中新增的数据类型 long long。 程 序: 1/*遵循C99,编译时候请加上参数-std=c99*/ 时间复杂度分析: 1.求幂模部分,由于其采用快速求模,对于每一组输入,时间复杂度为仅为O(log(N-K)); 2.取模采用打表法。时间复杂度为O(N),虽然比上者大,但是由于先预处... 阅读全文
posted @ 2010-11-03 20:36 Rockics 阅读(602) 评论(0) 推荐(1) 编辑
摘要: 原来的RESTapi接口已经过期了,应用的新鲜事无法发出。人人平台的文档质量有目共睹,比较杂乱。现在要实现使用的是xnjs实现。我们应用使用的后端语言是PHP,使用了codeigniter框架,这个框架很不错,使用起来特别方便,功能完善强大。实现这个新鲜事,费了我们很多功夫,做了很多实验,需要用户干预发布新鲜事的老早就由同事完成了,但是前台调用失败(之前一直想着有前端直接调用js函数)。刚才灵机一... 阅读全文
posted @ 2010-11-03 20:28 Rockics 阅读(763) 评论(0) 推荐(0) 编辑