因为给定的模数P保证是素数,所以P一定有原根. 根据原根的性质,若$g$是$P$的原根,则$g^k$能够生成$[1,P 1]$中所有的数,这样的k一共有P 2个. 则$a_i a_j(mod\ P)=a_k$ 就可以转化为$g^i g^j(mod\ P) = g^{i+j}(mod\ P)=g^k$ ...
分类：
其他好文 时间：
2018-10-01 22:13:32
阅读次数：
226
As you know, the game of "Nim" is played with n piles of stones, where the i-th pile initially contains ai stones. Two players alternate the turns. Du ...
分类：
其他好文 时间：
2018-10-01 21:41:53
阅读次数：
169
在jsp页面中不能通过${list.size}取列表长度， 而是 <%@ taglib uri="http://java.sun.com/jsp/jstl/core" prefix="c"%> <%@ taglib prefix="fn" uri="http://java.sun.com/jsp/j ...
分类：
其他好文 时间：
2018-10-01 21:40:19
阅读次数：
202
题目描述 给出1-n的两个排列P1和P2，求它们的最长公共子序列。 输入输出格式 输入格式： 第一行是一个数n， 接下来两行，每行为n个数，为自然数1-n的一个排列。 输出格式： 一个数，即最长公共子序列的长度 输入输出样例 输入样例 5 3 2 1 4 5 1 2 3 4 5 输出样例 3 输入样 ...
分类：
其他好文 时间：
2018-10-01 21:38:33
阅读次数：
141
在公司一直做前端，经理叫我写一个后端函数，要求是： 参数：DateTime--传入任意时间类型返回：string --返回传入参数时间与当前时间的相对时间字符串，如：3天前，1小时前，5分钟前。 注意判断，返回值最大单位是年，如果传入的时间与当前时间相差小于一年，则返回"x个月前"，如果小于一个月， ...
一.定时器 在js中的定时器分两种：1、setTimeout() 2、setInterval() 1.setTimeOut() 只在指定时间后执行一次 2.setInterval() 在指定时间为周期循环执行 两种方法根据不同的场景和业务需求择而取之， 对于这两个方法，需要注意的是如果要求在每隔一个 ...
分类：
Web程序 时间：
2018-10-01 19:07:43
阅读次数：
189
排列 在暴力求解中，常常通过枚举所有的可能排列来得到答案，所有如何生成所有的排列也就十分重要。 生成1~n的排列 采用递归的思想，从前往后逐位进行考虑。 其实上面这个为了保证字典序，时间复杂度实际变成O(nn)。 可重集的排列 即待排列的数组中有相同的元素，得到所有的排列。 实际上，若不要求字典序， ...
分类：
其他好文 时间：
2018-10-01 17:54:49
阅读次数：
182
样例一 input output #include<bits/stdc++.h> #define ll long long using namespace std; const ll mod=998244353LL; ll n,s,d; ll mul(ll a,ll b){return a%mod* ...
分类：
其他好文 时间：
2018-10-01 16:10:53
阅读次数：
174
<% Dim json, obj json = "{a:""aaa"", b:{ name:""bb"", value:""text"" }, c:[""item0"", ""item1"", ""item2""]}" Set obj = parseJSON(json) Response.Write ...
分类：
Web程序 时间：
2018-10-01 13:41:32
阅读次数：
177
【JSON】 1.JSON（JavaScript Object Notation）一种简单的数据格式，比xml更轻巧。JSON是JavaScript原生格式，这意味着在JavaScript中处理JSON数据不需要任何特殊的API或工具包。 2.JSON的规则很简单：对象是一个无序的“ ‘ 名称/值’ ...
分类：
Web程序 时间：
2018-10-01 13:20:06
阅读次数：
159
