一开始看题的时候第一想法就是暴力,但是无奈数据量有点大,看了题解之后才知道原来牵扯到数论上的一个叫做原根的东西,这个题的题意就是,给你一个奇素数,问题他的原根有多少,根据初等数论上所说,此时牵扯到了三个定理。
1)所有的单素数都是有原根的
2)一个数n有原根,那么他有phi(phi(n))个模n不同余的原根(n是否素数都可用)
3)一个素数有原根,则有phi(n-1)个原根
其中3是由1,2...
分类:
其他 时间:
2015-08-01 12:58:06
收藏:
0 评论:
0 赞:
0 阅读:
237
//有一个int型数组,每两个相邻的数之间的差值不是1就是
//- 1.现在给定一个数,要求查找这个数在数组中的位置。
#include
using namespace std;
void Grial(int a[], int n, int val)
{
//我的思路是从第一个数开始,如果这个数是2,
//而我要找的数是5,那么最好我也必须向后面
//...
分类:
编程语言 时间:
2015-08-01 12:57:45
收藏:
0 评论:
0 赞:
0 阅读:
268
每个程序员和设计师必做的10项运动程序员和设计师大部分时间都坐在电脑前。有效的锻炼有助于他们更好地工作。传统的:当坐在电脑桌前的时候脚触地。双手在肘部弯曲。打字时手应搁在桌子上。键盘和鼠标应在触手可及的地方。显示屏应在视线水平上,不高不低。光线最好应来自上方。即光线应该从天花板上照下来。每隔20分钟远眺。可降低眼睛长时间盯着近距离物体产生的疲劳。鼠标和手差不多大小。使用全尺寸符合人体工学的键盘。我...
分类:
其他 时间:
2015-08-01 12:57:35
收藏:
0 评论:
0 赞:
0 阅读:
339
微信开发资料大全 java版本;教程文档、代码、视频...
分类:
微信 时间:
2015-08-01 12:57:25
收藏:
0 评论:
0 赞:
0 阅读:
357
Cause: java.lang.ClassNotFoundException: Cannot find class: BaseResultMap
at org.springframework.beans.factory.support.AbstractAutowireCapableBeanFactory.initializeBean(AbstractAutowireCapableBeanF...
分类:
Web开发 时间:
2015-08-01 12:57:15
收藏:
0 评论:
0 赞:
0 阅读:
2047
水,裸欧拉函数。#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define MAX(x,y) (((x)>(y))?(x...
分类:
其他 时间:
2015-08-01 12:57:09
收藏:
0 评论:
0 赞:
0 阅读:
149
// hdu 1671 Phone List 字典树
//
// 题目大意:
//
// 有一些电话号码的字符串长度最多是10,问是否存在字符串是其他字符串的前缀
//
//
// 解题思路:
//
// 字典树,先插入第一个字符串,然后按照查询,插入的方式进行访问,发现了之后
// 就不用再进行字典树的操作了
//
//
// 感悟:
//
// 题目意思很清楚,我在细节方面思考了很久,...
分类:
其他 时间:
2015-08-01 12:56:51
收藏:
0 评论:
0 赞:
0 阅读:
200
Intersection
Time Limit: 4000/4000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)
Total Submission(s): 964 Accepted Submission(s): 368
Problem Description
Matt is a big fan of lo...
分类:
其他 时间:
2015-08-01 12:56:35
收藏:
0 评论:
0 赞:
0 阅读:
329
本文探讨了马克思眼中的无产阶级的概念。...
分类:
其他 时间:
2015-08-01 12:56:25
收藏:
0 评论:
0 赞:
0 阅读:
150
SQL Server 中的 NOLOCK 到底是什么意思
一般用于此类语句中:select * from t with(NOLOCK)
nolock是不加锁查询,可以读取被事务锁定的数据,也称为脏读。
说明:
使当前会话的查询,不受其它会话的事务所阻塞。
但是这样做,就读取了其它事务的“修改后未提交的”数据。
也就是允许“READ UNCOMMITTED”
下...
分类:
数据库技术 时间:
2015-08-01 12:56:16
收藏:
0 评论:
0 赞:
0 阅读:
211
windows cmd 改文件名为小写...
分类:
Windows开发 时间:
2015-08-01 12:56:15
收藏:
0 评论:
0 赞:
0 阅读:
412
优点:spa(单页面应用)
1、用户体验好、快,内容的改变不需要重新加载整个页面,避免了不必要的跳转和重复渲染。
2、基于上面一点,SPA相对对服务器压力小。
缺点:
1: seo 不利于搜索引擎优化
2: 初次加载页面更耗时
3:前进、后退、地址栏等,需要程序进行管理;
4、书签,需要程序来提供支持;...
分类:
其他 时间:
2015-08-01 12:55:55
收藏:
0 评论:
0 赞:
0 阅读:
331
1.在__init__(self,...)初始化函数中,定义对象的属性,这些属性不用全部写在括号中,括号中的表示定义的时候需要赋初始值的一些属性,而其他不用初始值的属性,可以
直接卸载代码块中,self.属性名,就这样进行定义即可
2.random.randint(n,m)会返回n到m之间的数值,并且包括m,而range(n,m)不包括m
3.datetime模块,其中有个d...
分类:
编程语言 时间:
2015-08-01 12:55:45
收藏:
0 评论:
0 赞:
0 阅读:
270
第二章 核心C# 本章内容: 声明变量 变量的初始化和作用域 C#的预定义数据类型 在c#程序中使用条件语句、循环和跳转语句执行流 枚举 名称空间 Main()方法 基本的命令行c#编译器选项 使用System.Console执行控制台I/O 使用内部注释和文档编制功能 预处理器指令 C#编程的推荐...
分类:
Windows开发 时间:
2015-08-01 12:55:05
收藏:
0 评论:
0 赞:
0 阅读:
292
前面项目中遇到一个问题,就是游戏更新完成之后重启游戏,按理说这个在android下面很简单没什么难度,可是自己对android不太熟悉,然后unity3d这里又有个坑,所以写这篇博客记录下来,希望能帮助到其它需要的人首先在android下面我们一般会选择重启Activity,但是U3D的不unity...
分类:
移动平台 时间:
2015-08-01 12:54:45
收藏:
0 评论:
0 赞:
0 阅读:
1359
企业互联网服务 = 应用 + 平台 企业互联网应用服务是所有用来提升商务个人和企业管理效率,推动管理专业化等一系列服务的总称 企业个人自助服务(如,企业通讯录、企业云盘、社交化email 等) 企业专业管理服务(如,在线会计、在线供应链管理、在线协同软件 等) 企业互联网应用服务平台是相关应用的开发...
分类:
其他 时间:
2015-08-01 12:54:36
收藏:
0 评论:
0 赞:
0 阅读:
570
一、Oracle 10g 客户端下载下载10204_vista_w2k8_x64_production_clientwin7-64位操作系统上安装oracle10g客户端,下载了10204_vista_w2k8_x64_production_client.zip下载地址:直接把地址复制到迅雷里就可....
分类:
数据库技术 时间:
2015-08-01 12:54:25
收藏:
0 评论:
0 赞:
0 阅读:
394
刚开始接触Hibernate有些举手无措,觉得配置信息太多。经过一个星期的适应,Hibernate比sql简单方便多了。下面做一下Hibernate+jsp+selvect+HQL登入验证。第一步:编写用户实体类和配置用户Users2.hbm.xml映射。/* * 用户实体类 */public cl...
分类:
编程语言 时间:
2015-08-01 12:54:16
收藏:
0 评论:
0 赞:
0 阅读:
290
通过使用简单的代码学习Cocoa框架,每一个例子都通过代码和StoryBoard实现,并且总结他们的各自特点所有完整代码将会托管到github库,https://github.com/land-pack/xxx-xxx.git使用TabBarController(代码实现)使用TabBarContr...
分类:
编程语言 时间:
2015-08-01 12:53:55
收藏:
0 评论:
0 赞:
0 阅读:
252
在C语言中,static的字面意思很容易把我们导入歧途,其实它的作用有三条。(1)先来介绍它的第一条也是最重要的一条:隐藏。当我们同时编译多个文件时,所有未加static前缀的全局变量和函数都具有全局可见性。为理解这句话,我举例来说明。我们要同时编译两个源文件,一个是a.c,另一个是main.c。下...
分类:
其他 时间:
2015-08-01 12:53:45
收藏:
0 评论:
0 赞:
0 阅读:
175