摘要：
来源：(http://blog.sina.com.cn/s/blog_61533c9b0100fa7w.html) - C++map的基本操作和使用_Live_新浪博客Map是c++的一个标准容器，她提供了很好一对一的关系，在一些程序中建立一个map可以起到事半功倍的效果，总结了一些map基本简单实... 阅读全文
摘要：
题目大意：求 a^b mod c的值。。但是b会非常大(10^1000000)所以需要用到一个数论公式：A^x = A^(x % Phi(C) + Phi(C)) (mod C)证明见ac大神博客http://hi.baidu.com/aekdycoin/item/e493adc9a7c0870ba... 阅读全文
摘要：
题意查询区间 [l,r]内有多少个不同的数字先把所有询问按 右端点进行排序，然后离线操作。如果该位置的数字 已经出现过那么把前一个位置-1，当前位置+1。扫一遍输出。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #inc... 阅读全文
摘要：
题目大意：求 1(m)到n直接有多少个数字x满足 x可以整出这个数字的每一位上的数字思路：整除每一位。只需要整除每一位的lcm即可但是数字太大，dp状态怎么表示呢发现 1~9的LCM 是2520 ....也就是说只要对这个数mod2520 剩下的余数能整除lcm就可以整除了。。计数的时候还有一个技巧... 阅读全文