Description许多著名的加密运算需要模指数运算。即，给定整数x、y和m，计算x ^ymodm。本问题中，你的任务是给出一个有效的程序执行这种计算。Input输入的第一行是一个测试数据的个数n，接着是n组测试数据。每组测试数据由一行上的三个正整数x、y和m构成，之间用空格隔开。你可以假定：1<...
分类：
其他好文 时间：
2014-06-26 16:07:19
阅读次数：
210
之前学了Perl的基础，本来打算只学Perl如何访问数据库就算了，不过发现CGI也还挺好玩的，顺便学习一下吧，而且通过浏览器和数据库进行交互好像也很酷。
现在CGI不是很流行了，基本上被Jsp/Servlet，.Net,PHP等取代了，反正这也不是Perl的主业。
CGI流行原因有很多，比如效率问题，对于每一个请求都会编译执行一次脚本，虽然现在又mod_perl,但是感觉来的晚了些。此外编写这...
分类：
其他好文 时间：
2014-06-26 13:58:14
阅读次数：
166
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define ll __int64
#define mod 1000000007
using namespace std;
struct node
{
int x...
分类：
其他好文 时间：
2014-06-26 11:39:45
阅读次数：
206
题目链接：hdu 4828 Grids
题目大意：略。
解题思路：将上一行看成是入栈，下一行看成是出栈，那么执着的方案就是卡特兰数，用递推的方式求解。
#include
#include
typedef long long ll;
const int N = 1000005;
const ll MOD = 1e9+7;
ll dp[N];
ll extendGcd(ll a...
分类：
其他好文 时间：
2014-06-26 06:58:03
阅读次数：
197
题目链接：bnu 34895 Elegant String
题目大意：给定n和k，表示有一个长度为n的序列，序列中的元素由0~k组成，问说有多少个串满足不包含0~k的全排列。
解题思路：矩阵快速幂，根据dp[i][j]表示说第i为有j个相同，写出递推式，根据递推式求出矩阵。
#include
#include
typedef long long ll;
const ll MOD...
分类：
其他好文 时间：
2014-06-26 06:54:09
阅读次数：
205
微软近期Open的职位:JOB TITLE: Senior Software Design EngineerDEPARTMENT: Microsoft Office Division ChinaIMMEDIATE SUPERVISOR: Development Lead/ManagerLocatio...
分类：
其他好文 时间：
2014-06-25 17:58:44
阅读次数：
293
使用gdb调试Python进程有时我们会想调试一个正在运行的Python进程，或者一个Python进程的coredump。例如现在遇到一个mod_wsgi的进程僵死了，不接受请求，想看看究竟是运行到哪行Python代码呢？这时就需要祭出gdb了。主要是三步：1）确保你的gdb版本>=72）安装pyt...
分类：
数据库 时间：
2014-06-25 16:24:59
阅读次数：
476
题解：代码： 1 var i:longint; 2 n,k,ans:int64; 3 procedure main; 4 begin 5 readln(n); 6 ans:=n; 7 for i:=2 to trunc(sqrt(n)) do 8 if n mod i=0 the...
分类：
其他好文 时间：
2014-06-25 15:55:52
阅读次数：
204
本文最初发表于 http://bbs.chinaunix.net/forum.php?mod=viewthread&tid=4143291&page=1#pid24220123
Hello
World!
In [3]: s.encode('string_escape')
Out[3]: 'Hello\\nWorld!'
In [4]: Out[3].decode(...
分类：
编程语言 时间：
2014-06-25 10:28:11
阅读次数：
967
在使用cacti监控linux主机上的apache时，apache需要加载mod_status.so模块.编辑httpd.conf，手动添加下行：LoadModulestatus_modulemodules/mod_status.so在重启apache时报错如下：httpd:Syntaxerroronline58of/etc/httpd/httpd.conf:modulestatus_moduleisbuilt-inandcan‘tbel..
分类：
其他好文 时间：
2014-06-24 16:58:35
阅读次数：
5390
