题目大意:给你一个数N,判断是否存在x,满足2^x mod N = 1。若
满足,对于满足条件的最小x,输出2^x mod N = 1,否则输出
2^? mod 2 = 1。
思路:用到数论上的乘法逆元的规律了。
乘法逆元:对于整数a、p如果存在整数b,满足a*b mod p = 1,则称
b是a的模p的乘法逆元。a存在模p的乘法逆元的充要条件是gcd(a,p) = 1
此题中,令a = 2^x,b = 1,p = n,则若存在x使得2^x mod N = 1,
则gcd(2^x,N) = 1。
1>.因为...
分类:
其他好文 时间:
2014-11-27 18:35:47
阅读次数:
247
这几天郁闷了好几天,好不容易把算法实现了,加入到项目中的时候,总是出现一些错误,各种调试,各种反汇编debug,还是不见错误的踪影;最后发现错误的时候,快cry了,原来小写写成大写了,这2B的错误,说出来太丢人啦!丢人吧,让自己更有动力;
心得:写程序的时候,要一起呵成...
分类:
编程语言 时间:
2014-11-27 18:34:08
阅读次数:
167
给定两个分别由字母组成的字符串A和字符串B,字符串B的长度比字符串A短。请问,如何最快地判断字符串B中所有字母是否都在字符串A里?为了简单起见,我们规定输入的字符串只包含大写英文字母,请实现函数boolStringContains(string &A, string &B)...
分类:
其他好文 时间:
2014-11-27 18:34:19
阅读次数:
245
//在字符串中,动态插入字符串
//由于返回来的链接"www.yousawang.com"中少了"/",故在"yousawang.com"后面加上"/"
NSMutableString *string_logo=[NSMutableString
stringWithString:user.Store_logo];
NSRange range = [string_logo...
分类:
其他好文 时间:
2014-11-27 18:33:29
阅读次数:
209
今天项目中遇到了创建文件的需求,发现C++创建文件并不像java那样简单,所以在网上找了找相关的内容。记录下来,方便以后用到。
c++中创建文件需要调用系统接口,所以不同的系统会有不同的实现方式。在windows下可以调用文件中的_mkdir(char* a);而linux下则是下的int mkdir(const char *path,
mode_t mode)方法。
#include "...
分类:
编程语言 时间:
2014-11-27 18:35:17
阅读次数:
155
直接上代码吧,解释说得很清楚了。
// C++Primer.cpp : 定义控制台应用程序的入口点。
#include "stdafx.h"
#include
using namespace std;
int (*function(int i))[10];//返回数组指针的函数
int main()
{
cout<<"数组、指针数组、数组指针、返回数组指针的函数:"<<endl<<endl...
分类:
编程语言 时间:
2014-11-27 18:33:19
阅读次数:
240
最近笔者在闲暇之余,泡了好几周基吧(基金吧)和在股票网站模拟一番,越来越起劲,对于我们程序猿来说,写代码固然重要,学会投资理财无疑让自己多了一条路,所也重要!
基金界“一姐”王茹远人家也是计算机出身,曾经做过研发和产品,经过5年在投资界摸爬滚打,如今是证券界叱咤风云任务,后生可畏啊!受一姐启发,今后恶补投资理财知识,在网上收集一些理财知识和技巧,汇聚成此篇!
编者的话:
...
分类:
其他好文 时间:
2014-11-27 18:33:37
阅读次数:
221
程序员将面临再次洗牌,你作何选择?
记得那大概是2009年,Java因为在网络互联网开发和跨平台的优势,开始盛行。当时几乎铺天盖地都是对Java语言的褒奖和对C/C++的贬低,以至于微软都得整出C#来对抗它。虽然很多文章的观点很幼稚,分析方向也不对,甚至根本对Java特性都没搞懂。然而,对很多初涉编程的程序员来说,这些文章对他们还是产生了相当深远的影响,外加一些小企业转向的灵活性,引领了学...
分类:
其他好文 时间:
2014-11-27 18:34:22
阅读次数:
233
p is null是使用ext-all.js时出现的
el is null是使用 ext-all-debug.js时出现
出现这个问题时一度怀疑是版本问题。因为照着别人的例子学习的所有的代码
几乎一样。可就是不出来结果。纠结了老半天后来。于是将ext-all.js换成了ext-all-debug.js
出现了第二个错误。百度了一下这个问题,一般出现这种情况可能是没有渲染,或者是渲染的i...
分类:
Web程序 时间:
2014-11-27 18:35:01
阅读次数:
146
Oracle 11g Data Guard Broker操作笔记...
分类:
数据库 时间:
2014-11-27 18:33:40
阅读次数:
393
即上一篇文章的问题,一直没有人回复~~直到今天才得以解决~~
这里记录一下,解决方法,以供大家参考:
刚开始我的工程只能在release/win32,debug/x64下运行~~但是运行大序列的话,一定要在x64下运行,否则,内存不够,会出错。
见下图:
1、工程目录: ldecode 和lencode是依赖lcommon的。
2、错误:
...
7.5.1.1复合设计模式(THE COMPOSITE DESIGN PATTERN)
复合模式可以把几个对象组合成一个复合对象,使用这种的方法与使用基本对象一样。图 7.6 显示了面向对象实现这种模式的通常方法。
图 7.6CompositeComponent 是包含其他组件集合的类;它继承自 AbstractComponent,因此,能够使用基本组件的地方,也一样可以使用...
分类:
其他好文 时间:
2014-11-27 18:32:50
阅读次数:
213
需要外挂一个程序,用于监控另一个程序运行状态,一旦检测到另一程序关闭,就触发一个事件做其他处理。
引用的类
using System.Diagnostics;//引入Process 类
声明
private Process[] MyProcesses;
主要处理部分,该段代码可放在定时器中循环检测监控的程序是否启动
MyProcesses = Proc...
欢迎观看,刚刚学习C++不久,有做的不够好的地方,望大家多提提意见和建议,我会虚心接受的。...
分类:
其他好文 时间:
2014-11-27 18:33:59
阅读次数:
127
跟undo 相关的两个参数:
undo_tablespace
UNDO_MANAGEMENT =auto
在oracle 9i 以后 oracle 推荐我们使用 undo 自动管理;
undo_retention
这个参数用来保证undo 回滚段中的内容不会被覆盖。但是这个参数使用时要和 undo 的大小设置(maxsize ,unlimit )一起考虑。...
分类:
数据库 时间:
2014-11-27 18:31:19
阅读次数:
249