摘要：参见2009年国家集训队论文，骆可强：《论程序底层优化的一些方法与技巧》 附上代码： 因为x,y都是mod意义下的，保证了x*y/mod不会爆long long。 阅读全文

摘要：题目描述： 猪王国的文明源远流长，博大精深。 iPig在大肥猪学校图书馆中查阅资料，得知远古时期猪文文字总个数为N。当然，一种语言如果字数很多，字典也相应会很大。当时的猪王国国王考虑到如果修一本字典，规模有可能远远超过康熙字典，花费的猪力、物力将难以估量。故考虑再三没有进行这一项劳猪伤财之举。当然， 阅读全文

摘要：题目描述： 输入b，p，k的值，求bp mod k的值。其中b，p，k*k为长整型数 题解： 我们要让计算机很快地求出a^b 暴力相乘的话，电脑要计算 b次。用快速幂，计算次数在 log(b) 级别，很实用。 怎么实现呢？ 我们知： (1)如果将 a 自乘一次，就会变成 a2 。再把 a2 自乘一次 阅读全文