算术操作符Lua支持常规的算术操作符有：”+”（加法）,”-”（减法）,”*”（乘法）,”/”（除法）,”^”（指数）,”%”（取模）,一元的”-”（负号）。所有的这些操作符都用于实数。例如：x^0.5将计算x的平方根，x^3将计算x的3次方。关系操作符Lua提供的关系操作符有：””,”=”,”==...
分类：
其他好文 时间：
2014-08-20 20:51:42
阅读次数：
274
题目链接；hdu 4965 Fast Matrix Calculation
题目大意：给定两个矩阵A，B，分别为N*K和K*N；
矩阵C = A*B矩阵M=CN?N将矩阵M中的所有元素取模6，得到新矩阵M‘计算矩阵M’中所有元素的和
解题思路：因为矩阵C为N*N的矩阵，N最大为1000，就算用快速幂也超时，但是因为C = A*B, 所以CN?N=ABAB…AB=AC′N?N?1B...
分类：
其他好文 时间：
2014-08-20 00:02:55
阅读次数：
208
题目链接
题意：给出n到m的范围，求出一个数在前i位数组成的数字能被i整除，如果存在输出这个数，如果不存在，输出-1.
思路：回溯，每次放第i位，然后判断是否符合题意。这题踩着时间过去的2.6s（看了下别人的题解，可以减少取模次数来节省时间）。
代码：
#include
#include
#include
#include
using namespace ...
分类：
其他好文 时间：
2014-08-18 22:05:53
阅读次数：
303
在一般处理程序中响应步骤如下：1.创建一般处理程序2.处理请求（如果是第一次就直接输出，如果是回发请求就接收值后经过处理后输出）3.读取模板页（如果不使用模板页跳过此步骤）4.替换值5.响应请求 1 using System; 2 using System.Collections.Generic; ...
分类：
其他好文 时间：
2014-08-17 23:59:13
阅读次数：
450
原文地址：
对于一般的求a^b%c的值，当a,b都在long long范围内，c在1e9的时候，都可以用快速幂取模进行求解。
LL powerMod(LL x, LL k, LL m){
LL res = 1;
while(x %= m, k){
if(k&1) res *= x, res %= m;
x *= x, k...
分类：
其他好文 时间：
2014-08-16 17:08:50
阅读次数：
291
讨论怎么根据需求提取领域模型，一步一步给模型添加行为，以及与领域服务、仓储是怎么交互的
分类：
其他好文 时间：
2014-08-13 22:14:47
阅读次数：
147
http://acm.hdu.edu.cn/showproblem.php?pid=4549
f[0] = a^1*b^0%p，f[1] = a^0*b^1%p，f[2] = a^1*b^1%p.....f[n] = a^fib[n-1] * b^fib[n-2]%p。
这里p是质数，且a,p互素，那么我们求a^b%p，当b很大时要对b降幂。
因为a,p互素，那么由费马小定理...
分类：
其他好文 时间：
2014-08-11 15:09:12
阅读次数：
235
尽量沿着边走距离最短，化减后 C（n+1，k）+ n - k，
预处理阶乘，Lucas定理组合数取模
DP?
Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 128000/128000 K (Java/Others)
Total Submission(s): 1899 Accepted Submissi...
分类：
其他好文 时间：
2014-08-11 02:58:51
阅读次数：
231
http://acm.hdu.edu.cn/showproblem.php?pid=3221
一晚上搞出来这么一道题。。Mark。
给出这么一个程序，问funny函数调用了多少次。
我们定义数组为所求：f[1] = a，f[2] = b, f[3] = f[2]*f[3]......f[n] = f[n-1]*f[n-2]。对应的值表示也可为a^1*b^0%p，a^0*b^1...
分类：
其他好文 时间：
2014-08-11 00:22:51
阅读次数：
268
