题目大意:给定一个数列X(i+1)=(a*Xi+b)%p 求最小的i>0,使Xi=t
0.0 此题能1A真是太好了
首先讨论特殊情况
若X1=t ans=1
若a=0 ans=b==t?2:-1
若a=1 X1+b*(ans-1)==t (%p) 扩展欧几里得
令
temp=b/(a-1)
则有
(X(i+1)+temp)=a*(Xi+temp)
Xans=(X1+temp)*...
分类:
其他好文 时间:
2014-10-21 17:52:32
阅读次数:
197
Linux系统调用详解(如何从用户空间进入内核空间)...
分类:
系统相关 时间:
2014-10-21 17:52:53
阅读次数:
393
数塔
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 22496 Accepted Submission(s): 13563
Problem Description
在讲述DP算法的时候,一个经典的例子就是数塔问题,...
分类:
其他好文 时间:
2014-10-21 17:52:08
阅读次数:
174
经常判断一个String字符串是否为空,闲来无聊,测试了一下经常用到的几种方法。...
分类:
移动开发 时间:
2014-10-21 17:51:14
阅读次数:
206
免费馅饼
时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不 掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只...
分类:
其他好文 时间:
2014-10-21 17:52:10
阅读次数:
145
栈和队列:
一般是作为程序员的工具,用于辅助构思算法,生命周期较短,运行时才被创建
访问受限,在特定时刻,只有一个数据可被读取或删除
是一种抽象的结构,内部的实现机制,对用户不可见,比如用数组、链表来实现栈
栈:
同时,只允许一个数据被访问,后进先出
例1,使用数组作为栈的存储结构
public class StackS {
private int ma...
分类:
编程语言 时间:
2014-10-21 17:52:31
阅读次数:
133
//LoginClient.java
package mySocket;
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.PrintWriter;
import java.net.Socket;
/**
*客户端通过键盘录入用户名
*服务端对这个用户名进行校验。
*
*如...
分类:
其他好文 时间:
2014-10-21 17:53:08
阅读次数:
215
声明:以下内容只对在登录时一个用户名不能同时多次登录的同学适用!
说是BUG,其实这也不是一个BUG,只是想出一个办法,解决一个大家好多人都没有解决的问题!下面就给大家详细讲讲到底是什么样的问题,什么样的解决办法:
在机房收费系统中的用户登录功能,我们能够让一个用户在不同的电脑上同时登录吗?我相信大家跟我的想法都差不多,一个用户当然不能在...
分类:
其他好文 时间:
2014-10-21 17:50:49
阅读次数:
107
虚拟串口被占用,软件可用串口有限COM1-COM4,如何释放和删除被占用的串口 A:可以通过删除注册表中的一个数值项来清除这些配置:在“运行”对话框中输入“regedit”进入注册表;然后进入 HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Control\COM Name Arbiter这时我们可以找到该数值项:ComDB,它的值代表目前使用中的串口端号...
分类:
其他好文 时间:
2014-10-21 17:52:35
阅读次数:
209
打算通过实践,系统学习一下数据分析。
初步计划要完成的三个任务。
一、用VMware装64位CentOS,数据库服务端用CentOS自带的就好。
二、数据采集与预处理用Dev-C++编程解决。
三、用本地Win7 64上的MATLAB R2012b连接数据库进行挖掘分析。
本文就是完成第一个任务的过程。
1.先上centos 官网下载centos7的DVD is...
分类:
数据库 时间:
2014-10-21 17:51:35
阅读次数:
225
主要是sql2005的发布订阅的创建方式,供大家参考,其中也有发布订阅需要注意的,还希望各位在使用的时候多注意!!...
分类:
数据库 时间:
2014-10-21 17:49:24
阅读次数:
228
背景:
需要在项目的测试工具中添加一个按钮,点击后直接打开某exe工具。
这个工具的功能是导入txt文件,转为excel报表输出。
无奈解析了两行之后就停止不动了,也不报错。关闭测试工具后,就很顺畅的继续运行。
原因:
txt转excel报表过程中,中间信息是存在内存中的,缓存区的空间被占满后,程序就被阻塞了,一直在等待缓存区空间资源的释放,所以需要建立线程及时清空缓存区。
解决办...
分类:
编程语言 时间:
2014-10-21 17:50:14
阅读次数:
161
首先你得确定你所监视的服务器与你的测试机是在同一个局域网内,
监控windows系统:
1、监视连接前的准备工作
1)进入被监视windows系统,开启以下二个服务Remote Procedure Call(RPC) 和Remote Registry (开始—)运行 中输入services.msc,开启对应服务即可)。
2)在被监视的WINDOWS机器...
分类:
其他好文 时间:
2014-10-21 17:51:03
阅读次数:
136
三足鼎立
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2425 Accepted Submission(s): 1348
Problem Description
MCA山中人才辈出,洞悉外界战火纷纷,山中各路豪杰...
分类:
其他好文 时间:
2014-10-21 17:49:24
阅读次数:
202
问题:mysql语句中使用like后面的%(百分号) 是不是越多执行效率越慢!
总用时:0.0489秒 0.0691 0.0485 0.0467
SELECT `goods_name`, `goods_img`, `sku_id`, `import` FROM `goods` WHERE `goods_name` LIKE '%iPhone%iPod%' AND `stime` 1413877244 ORDER BY `flag` DESC
总...
分类:
数据库 时间:
2014-10-21 17:50:59
阅读次数:
240
//------------------------------队列----------------------------------------//
//队列与栈相反,是一种先进先出(FIFO)的线性表。它只允许在表的一端进行插入,而在另一端删除元素
//允许插入的一端叫做队尾(rear),允许删除的一端叫做队头(front)
//给链队列增加一个头结点,并令头指针指向头结点。空的链队列...
分类:
其他好文 时间:
2014-10-21 17:49:03
阅读次数:
299