摘要：早上，脑袋有点卡，所以找了这道水题做做：http://www.bianchengla.com/oj/34/practise/problem?id=1731刚读完题是感觉用hash比较好找，可是后来发现不是这么简单的，价格范围太大，开不了数组，而用二分查找的话，价格中又有重复，有人提示用二叉查找树，一想也对，于是顺便又复习了一下二叉树。代码：#include <stdio.h>#include <stdlib.h>#include <string.h>#include <iostream>#include <algorithm>#inc 阅读全文

摘要：刚开始学习数论，不知道该从哪方面学起，就找了这道题做做，希望通过做题能找到学习数论的方向。花了有两天的时间终于弄懂了这题的思想，恩，数论真的很神奇！题意是：求a^b的所有因子的和取余9901后的结果。用到的知识点有：（1）素因子分解唯一性定理：任意正整数都能用一种方式且只有一种方式写出素数的乘积。如:60 =2^2*3*5（2）约数和公式:将A^B分解成素因数形式：A^B=(p1^k1)*(p2^k2)*(p3^k3)………那么A^B所有因子之和就是 S=(1+p1+p1^2+p1^3+…..p1^k1)*(1+p2+p2^2+p2^3+…..p2^k2)*(1+p3+…)*…………..然后就 阅读全文