写一个脚本：计算100以内所有能被3整除的正整数的和；取模，取余:%3%2=1100%55=45#!/bin/bashletSUM=0forIin{1..100};doTMP=$[$I%3]if[$TMP-eq0];thenSUM=$[$SUM+$I]fidoneecho"SUMis$SUM"写一个脚本：计算100以内所有奇数的和以及所有偶数的和；分别显示之；写一个脚本：每5秒..
分类：
系统相关 时间：
2014-10-10 15:13:05
阅读次数：
275
题目大意：给定询问组数T和取模数P，每次询问给定两个整数n和m，求1~(n!)的数中与m!互质的数个个数模P (m
首先T
首先我们知道，若x与y互质，则x+y与y也互质，x+2y与y也互质。。。
换到这道题上来说，若一个数x与m!互质，那么x+(m!)也一定与m!互质，(x+m!*2)也一定与m!互质。。。
由于n!一定是m!的倍数，于是我们每存在到一个x
而m!以内与m!互质的数的数...
分类：
其他好文 时间：
2014-10-10 12:28:04
阅读次数：
181
在上次的文章 http://blog.csdn.net/acdreamers/article/details/38929067 中，学习了求自然数幂
和的有效方法，并且了解了求伯努利数的优美算法。今天，我们来看两个简单的问题。
问题：求的值，满足，和。
分析：很容易看出连续个数的结果是相同的，即循环节长度为，对于，需要先进行降幂，所用公式如下
...
分类：
其他好文 时间：
2014-10-10 03:44:02
阅读次数：
193
题目大意：令Sum(i)为i在二进制下1的个数 求∏(1
一道很简单的数位DP 首先我们打表打出组合数 然后利用数位DP统计出二进制下1的个数为x的数的数量 最后输出∏(1
此题的坑在于这题的组合数和数位DP的结果都是指数 对指数取模不能直接取 要取Phi(p)
于是我们对10000006取模 然后这题就WA了 因为10000007不是个质数！
10000007=941*10627 于是我...
分类：
其他好文 时间：
2014-10-09 22:15:04
阅读次数：
268
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=947打出素数表，快速幂取模。 1 #include 2 #include 3 #include 4 #...
分类：
其他好文 时间：
2014-10-09 19:22:47
阅读次数：
194
题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=51919题目大意：斐波那契数列推导。给定前f1，f2，推出指定第N项。注意负数取模的方式：-1%(10^9+7)=10^9+6。解题思路：首先解出快速幂矩阵。以f3为例...
分类：
其他好文 时间：
2014-10-07 05:06:02
阅读次数：
236
POJ 1845 - Sumdiv ( 数论 + 唯一分解定理 + 快速幂取模 )这是一道数论的好题，需要较好的数学基础题意: 给定A,B，求A^B的所有因数的和，再MOD 9901分析：这里用到了数论当中相当一部分知识a. 唯一分解定理任何一个整数都可以分解为若干个素数的幂的乘积的形式A = ( ...
分类：
其他好文 时间：
2014-10-06 19:01:50
阅读次数：
149
关于海量数据的问题，网上大多都是查询前N条，或出现次数比较多的前N条等。基于此，有：1）、使用Trie树或哈希表进行统计次数；2）、使用快排、堆或归并进行排序。3）、当然，还可以先进行哈希取模，将数据量变小，之后重复1）与2）即可，最后归并。大致就这些方法，当然说得很容易，做起来有点难度，如Trie...
分类：
其他好文 时间：
2014-10-06 17:16:50
阅读次数：
127
想到两点就行：
1、相邻项相减，处理出相对高度，这样如果pattern或者text增加的话，就没问题了
2、KMP匹配O(n)
HASH的话 ，我WA在第25组数据了，听说如果改为大素数取模就能AC
KMP AC了 但是好奇怪我的KMP模板难道有问题？？
先贴KMP ac 代码
//#pragma comment(linker, "/STACK:102400000,102400...
分类：
其他好文 时间：
2014-10-02 17:02:23
阅读次数：
308
之前就保留过简陋的几个用外部数组变量实现的简单大数模板，也没有怎么用过，今天就想着整合封装一下，封装成C++的类，以后需要调用的时候也方便得多。实现了基本的加减乘除和取模运算的操作符重载，大数除以大数难度太大就没实现，另外还实现了比较运算符，方便实际使用贴近内置类型的体验。话不多说，贴代码。 1 ....
分类：
其他好文 时间：
2014-10-01 02:13:30
阅读次数：
286
