一个基本上纯粹的Joseph环问题,不过第一步额外多了一个m。
那么可以利用递推得出公式:
Win(n) 代表有n个人的时候胜出的号码,
那么Win(n)必然等于Win(n-1),当去掉下一个出队列的人的时候。
下一个出队列的人是谁呢? 如果模是mod的话,那么下一个出队号码计算为:
Lose(n) = mod % n;
if (Lose(n) == 0) Lose(n) = n;...
分类:
其他好文 时间:
2014-06-16 12:24:41
阅读次数:
174
和这一题构造的矩阵的方法相同。
需要注意的是,题目中a0~a9 与矩阵相乘的顺序。
#include
#include
#include
#include
#include
#define N 10
using namespace std;
int mod;
typedef long long LL;
struct matrix
{
LL a[10][10];
}...
分类:
其他好文 时间:
2014-06-16 12:06:07
阅读次数:
231
总结1打开appserv的安装目录,找到httpd.conf文件,分别去掉下面两行文字前面的#号。 #LoadModule vhost_alias_module
modules/mod_vhost_alias.so 去掉#意思是启用apache的虚拟主机功能。2#Include conf/ex...
分类:
移动开发 时间:
2014-06-16 00:19:32
阅读次数:
422
三种Tomcat集群方式的优缺点分析2009-09-01 10:00 kit_lo kit_lo的博客字号:T|T本文对三种Tomcat集群方式的优缺点进行了分析。三种集群方式分别是:使用DNS轮询,使用Apache R-proxy方式,以及使用Apache mod_jk方式。AD:WOT2014课...
分类:
其他好文 时间:
2014-06-15 21:25:29
阅读次数:
343
原题地址:https://oj.leetcode.com/problems/reverse-nodes-in-k-group/题意:Given a linked list, reverse the nodes of a linked listkat a time and return its mod...
分类:
编程语言 时间:
2014-06-15 21:24:43
阅读次数:
293
问题:
有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二。问物几何?
X = 2 (mod 3); 既 X%3 = 2;
X = 3 (mod 5);
X = 2 (mod 7);
求 X ?
答案:
三人同行七十希,五树梅花廿一支,七子团圆正半月,除百零五使得知
X
= ( 2*70 + 3*21 + 2*15 ) % 105;
原理解析:
其中...
分类:
其他好文 时间:
2014-06-15 19:24:58
阅读次数:
193
1 准备本教程假设你最少运行PHP5.3.23,安装了apazhe WEB server 和MySQL.MySQL。访问MySQL用的是PDO扩展。你必须确定apache配置成了支持.htaccess 文件。这可以通过在你的httpd.conf文件中改变设置:AllowOverride None为AllowOverride FileInfo做到。 如果你没有把mod_rewrite和.htacce...
分类:
Web程序 时间:
2014-06-15 17:46:46
阅读次数:
342
http://tomcat.apache.org/connectors-doc/generic_howto/quick.html搭建最简单的tomcat connector用到了apapche 的mod_jk 模块 。下载编译 tomcat connectorwget http://mirrors....
分类:
其他好文 时间:
2014-06-15 16:38:31
阅读次数:
220
Problem Description
give you a string, please output the result of the following function mod 1000000007
n is the length of the string
f() is the function of fibonacci, f(0) = 0, f(1) = 1...
a...
分类:
其他好文 时间:
2014-06-14 11:45:49
阅读次数:
243
复杂度为o(n^3logk)
/*
求 a^k % mod,其中a是n*n的矩阵
*/
const int mod = 10000;
const int maxn = 2;
_LL k;
int n;
struct matrix
{
_LL mat[maxn][maxn];
} a,res;
matrix mul(matrix x, matrix y)
{
matrix tmp...
分类:
其他好文 时间:
2014-06-14 07:46:19
阅读次数:
206