摘要：公式的推导在另一篇文章已经给出了详细的推导。在写程序实现时候，主要利用同余性质和快速求幂方法，并且使用了c99中新增的数据类型 long long。 程 序： 1/*遵循C99，编译时候请加上参数-std=c99*/ 时间复杂度分析： 1.求幂模部分，由于其采用快速求模，对于每一组输入，时间复杂度为仅为O(log(N-K))； 2.取模采用打表法。时间复杂度为O(N)，虽然比上者大，但是由于先预处... 阅读全文

摘要：在阅读linux内核代码时候，遇到如下宏定义：[代码]这是GCC的扩展，语句表达式——GCC把包含在括号里头的复合语句看作是一个语句表达式，成为语句表达式，它允许在一个表达式内使用循环，跳转，局部变量，并可以出现在任何允许出现表达式的地方。位于括号中的最后一句必须是以一个分号结束的表达式，它的值就是这个语句表达式的值。对于上面的宏定义，比较疑惑的地方是[代码]这个地方。查阅... 阅读全文

摘要：/* 看着自己的blog空荡荡了好几天，心里不是滋味，最近有比较忙，于是把自己以前在csdn上的一遍文章拿过来@@ */ 很多人都写过这样的代码： 而且理解这个代码并不是一件困难的事情，相反，太简单了.但是，如果深究，就会发现一个有意思的事情，如果不考虑重定向，也就是说，我们是从stdin 输入的，那么，我们应该输入什么信息，被认为是EOF呢？细心的读者可能注意到了，我们在声明变量c的时候，并没有... 阅读全文