题意:
已知f(0) = 1,0^0 =1,【注意,0的其他任意次方为0,虽然题没有直接给出~】,还已知f(n) = (n%10)^f(n/10),让你求f(n)%m. (2 ≤ n , m ≤ 10^9)
分析:
求解一个递归式,f(n)递归下去是需要多次求幂的,这样,我们就可以用指数循环节来降幂处理,其实指数循环节就是欧拉函数+快速幂的一个结合而已,在这个题里面需要特别注意的就是对0的处理,求0的多次方需要进行判断一下。...
分类:
其他 时间:
2015-08-20 13:15:16
收藏:
0 评论:
0 赞:
0 阅读:
234
一个人的旅行
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 24912 Accepted Submission(s): 8659
Problem Description
虽然草儿是个路痴(就是在杭电待了一年多,居然...
分类:
其他 时间:
2015-08-20 13:15:06
收藏:
0 评论:
0 赞:
0 阅读:
296
上次出差回来后,发现实在是有太多不会的地方 =。= 回来以后也是打算将新遇到的业务和技术方面的东西再进一步的学习。这段时间看了 Socket 编程 和 log4j 进行日志处理,打算搞一搞加深印象。有对网上的资料进行整合使之更为清晰,代码也有详细的注释。欢迎各位拍砖 =。=|||
一、步骤,简单操作
1、加入 jar 包。
2、在 src 同级创建并设置配置文件 log4j.p...
分类:
其他 时间:
2015-08-20 13:14:56
收藏:
0 评论:
0 赞:
0 阅读:
288
面试某软,被面试官问道:你做爬虫,知不知道很多网站下都有个robots文件?
答曰:不知。
于是面试官给我演示了一遍~
遂卒。首战惨败。
下来查了维基百科,基本了解robots。https://zh.wikipedia.org/wiki/Robots.txt
比如必应搜索www.bing.com的根目录下有这么一...
分类:
Web开发 时间:
2015-08-20 13:14:46
收藏:
0 评论:
0 赞:
0 阅读:
147
题目要求:
/*
* Copyright (c) 2014, 烟台大学计算机学院
* All rights reserved.
* 文件名称:sum123.cpp
* 作 者:林海云
* 完成日期:2015年8月20日
* 版 本 号:v2.0
* 问题描述:分析下面程序出现的编译错误,给出解决的方案
* 输入描述:NULL;
* 程序输出...
分类:
其他 时间:
2015-08-20 13:14:35
收藏:
0 评论:
0 赞:
0 阅读:
290
题意:字母表的26个字母都有一个价值,给定一个字符串,将该字符串切成两份,对于每一份,如果是回文串,就获得该子串的字母价值之和,否则该子串的价值为0。求出将字符串切成两份后能够获得的最大价值。
做法:先用Manacher算法求出以每个字母为中心的回文串的长度,并计算该字符串的前缀价值和。然后枚举切割点,得到两份子串。这样就可以知道每个子串的中心点,然后检查以该子串的中心点作为中心点的回文串的长度...
分类:
编程语言 时间:
2015-08-20 13:14:26
收藏:
0 评论:
0 赞:
0 阅读:
541
好久没有写文章了,上一篇对于初学者可能比较有用的文章吧...
分类:
移动平台 时间:
2015-08-20 13:14:18
收藏:
0 评论:
0 赞:
0 阅读:
197
异常: 程序在运行时发生的不正常的情况
异常的分类:
Throwable:
Error:错误。由系统原因造成的,一般是系统资源分配冲突或者系统崩 溃等原因。
对于程序员来说Error是无法处理的。
Exception:异常。通常由程序造成的,一般 运算、io等等,可以处理的默认是jvm进行异常处理。处理的方...
分类:
编程语言 时间:
2015-08-20 13:13:56
收藏:
0 评论:
0 赞:
0 阅读:
141
在编写面向对象的程序时,经常要为现有的类添加一些新的行为,通常采用创建子类的方法。不过有时候子类不方便,比如,想为NSString类添加一个新的行为,但是NSString实际上只是一个类簇的表面形式,因而为这样的类创建子类会非常困难。
利用Objective-C的动态运行时机制,可以使用类别(category)来为现有的类添加新方法。
1.创建类别
通常类别代码放在独立的...
分类:
其他 时间:
2015-08-20 13:13:45
收藏:
0 评论:
0 赞:
0 阅读:
96
本篇文章讲解了计算机的原码, 反码和补码. 并且进行了深入探求了为何要使用反码和补码, 以及更进一步的论证了为何可以用反码, 补码的加法计算原码的减法. 论证部分如有不对的地方请各位牛人帮忙指正! 希望本文对大家学习计算机基础有所帮助!
一. 机器数和真值
在学习原码, 反码和补码之前, 需要先了解机器数和真值的概念.1、机器数一个数在计算机中的二进制表示形式, 叫做这个数的机器数。机器数是带符...
分类:
其他 时间:
2015-08-20 13:13:36
收藏:
0 评论:
0 赞:
0 阅读:
266
Problem Description
给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{ Ni, Ni+1, ...,
Nj },其中 1
例如给定序列{ -2, 11, -4, 13, -5, -2 },其最大连续子序列为{ 11, -4, 13 },最大和
为20。
在今年的数据结构考卷中,要求编写程序得到最大和,现在增加一个要求,即还...
分类:
其他 时间:
2015-08-20 13:13:25
收藏:
0 评论:
0 赞:
0 阅读:
422
快速排序及其优化
public class QuickSort {
public static void main(String[] args) {
int [] a ={1,2,3,0,9,8,7,6,5,4};
Sort(a,10);
for(int k=0;k<a.length ;k++){
System.out.print(a[k]+" ");
}
}
p...
分类:
编程语言 时间:
2015-08-20 13:13:16
收藏:
0 评论:
0 赞:
0 阅读:
125
1,Java 中 获取 控制台输入(System.in)的方法,一般有两种:
(1) BufferedReader scin=new BufferedReader(new InputStreamReader(System.in));
(2) Java.util.Scanner scin=new Jave.util.Scanner (System.in);
2,使用Scanner 的方法:
(1...
分类:
编程语言 时间:
2015-08-20 13:13:05
收藏:
0 评论:
0 赞:
0 阅读:
185
xxd,可以查看linux下文件的二进制表示,man一下xxd,可以得到以下信息
NAME
xxd - make a hexdump or do the reverse.
SYNOPSIS
xxd -h[elp]
xxd [options] [infile [outfile]]
xxd -r[evert] [options...
分类:
系统服务 时间:
2015-08-20 13:12:56
收藏:
0 评论:
0 赞:
0 阅读:
363
Choose the best route
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 10690 Accepted Submission(s): 3454
Problem Description
One d...
分类:
编程语言 时间:
2015-08-20 13:12:35
收藏:
0 评论:
0 赞:
0 阅读:
181
SPOJ PGCD - Primes in GCD Table (好题! 莫比乌斯反演+分块求和优化)...
分类:
其他 时间:
2015-08-20 13:12:26
收藏:
0 评论:
0 赞:
0 阅读:
202
使用shell脚本清空文件在最近的项目中,会生成很多日志文件,所以需要写一个脚本来手动清空它们,下面提供几种典型方法。方法1代码#!/bin/bash
##方法1
echo "" > $1
echo "$1 cleaned up."
运行截图说明我想大家应该注意到了文件其实并没有真正被清空,而是有一个空行。方法2代码#!/bin/bash
##方法2
: > $1
echo "$1 cleaned...
分类:
系统服务 时间:
2015-08-20 13:12:15
收藏:
0 评论:
0 赞:
0 阅读:
223
思路: 利用二进制的“开关”特性枚举;
具体为:假设给定集合A大小为n,则想象A = {a[0], a[1], ..., a[n-1]}的每个元素对应一个开关位(0或1),0表示不出现,1表示出现;
当每个元素的开关位的值确定时,就得到一个子集,因此共有2^n-1种情况(全0为空集,这里不考虑);
我们利用区间[1, 2^n-1],该区间上的每一个整数对应一个子集,对应方法是遍历该整数二进制表...
分类:
其他 时间:
2015-08-20 13:12:05
收藏:
0 评论:
0 赞:
0 阅读:
148
Network of Schools
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 13325
Accepted: 5328
Description
A number of schools are connected to a computer netwo...
分类:
移动平台 时间:
2015-08-20 13:11:57
收藏:
0 评论:
0 赞:
0 阅读:
142
当你查看unity里面的API的时候,是不是有时候追踪了一两步就碰到DLL文件走不下去了呢?很是不爽。
这种问题我是经常碰到。这是人家商业引擎不想让你看到底层代码啦,所以着急不得。
不过,今天我终于有了办法解决这个问题。那就是使用反编译DLL文件!简单,粗暴。不过为了了解底层的结构,这也不失为一种办法哦。
OK!啰嗦了半天,让我带你进入该今天的主题吧。
1.首先下载.NET Reflect...
分类:
编程语言 时间:
2015-08-20 13:11:45
收藏:
0 评论:
0 赞:
0 阅读:
438