枚举位移肯定超时,对于一个位移i,我们需要的是它的循环个数,也就是gcd(i,n),gcd(i,n)个数肯定不会很多,因为等价于n的约数的个数。
所以我们枚举n的约数,对于一个约数k,也就是循环个数为n/k这样的个数有phi[k]种,证明网上有很多。所以答案就是 phi[k]*(pow(n,n/k)) (k是n的所有约数)
由于约数会很大所以不能打表,只能单个算。
再由于最后要除以n,如果做...
分类:
其他好文 时间:
2014-07-08 14:05:43
阅读次数:
170
NVIDIA双显卡第一步:代码:sudo update-pciids #更新显卡信息非常重要,否则可能识别出错lspci -v | grep -i vga #察看显卡我的显卡信息如下:代码:00:02.0 VGA compatible controller: Intel Corporation 2n...
分类:
其他好文 时间:
2014-07-08 00:13:53
阅读次数:
319
原文地址:https://software.intel.com/zh-cn/articles/javascript-first-class-citizen-function/此文是对博客的笔记和扩充,参考了JavaScript高级程序设计。1、简单的JavaScript函数1)常见的函数声明方式有以...
分类:
编程语言 时间:
2014-07-06 15:19:34
阅读次数:
278
继续对OD的断点技术做个笔记。
1、硬件断点:
Intel CPU中有8个调试寄存器(Debug Register)DR0 — DR7,其中DR0 — DR3用于设置硬件断点地址,DR6保存状态,DR7负责控制。当指令执行到DR所指地址时,CPU中断,等待OllyDbg进一步操作。
OllyDbg中,选定一行后按F4键,用于执行到指定位置,就是临时设置了一个硬件断点。
硬件访问/写...
分类:
其他好文 时间:
2014-07-06 10:30:06
阅读次数:
308
题目链接:uva 10692 - Huge Mods
题目大意:给出一个数的次方形式,就它模掉M的值。
解题思路:根据剩余系的性质,最后一定是行成周期的,所以就有ab=abmod(phi[M])+phi[M](phi[M]为M的欧拉函数),这样就可以根据递归去求解。
#include
#include
#include
const int maxn = 15;
int A[...
分类:
其他好文 时间:
2014-07-03 15:47:56
阅读次数:
204
最近一直在研究redis的源码,redis的高效率令人佩服。
在我们的linux机器上,cpu型号为,
Intel(R) Pentium(R) CPU G630 @ 2.70GHz
Intel(R) Pentium(R) CPU G630 @ 2.70GHz
上 set,get 都能达到每秒钟15W的请求处理量,真是佩服这代码的效率。
前几篇文章,主要是介绍了基本的代码,比如...
分类:
其他好文 时间:
2014-07-02 16:55:41
阅读次数:
673
物联网这个号称下一个千亿市场的生态系统虽然因为安全、行业标准的问题迟迟难以真正落地,却阻挡不了各大芯片厂商抢占先机的步伐。ARM架构、intel X86架构、IBM 新近开放的OpenPower平台都在这场赛跑中角逐争先,半导体业者已相继展开新一波布局攻势,厂商不仅要比资金、比技术、更要比策略--抛弃旧有思维,推出全新战略模式。为了抢攻物联网多元应用商机,各大巨头则各显神通。...
分类:
其他好文 时间:
2014-07-01 14:34:14
阅读次数:
247
2.1. 切换到源代码目录,执行:mvn install -DskipTests -Dhttp.proxyHost=proxy01.cd.intel.com -Dhttp.proxyPort=911黄色部分作用为设置代理。由于本人的编译环境在公司内网,所以需要设置代理2.2. 生成eclipse项目...
分类:
系统相关 时间:
2014-06-30 23:05:53
阅读次数:
274
x86系列CPU可以在16位实模式和32位保护模式下运行,实模式的特点是地址总线只有20位,也就是只有1MB的寻址空间,为了兼容老的CPU,Intel x86系列CPU包括最新的CPU在上电时都运行在16位的实模式下,同时在硬件上强行将CS置成0xF000,IP置成0xFFF0,那么CS:IP就指向0xFFFF0这个地址,也就是上电瞬间代码从该处开始执行,而BIOS恰恰就存储在这个地方,可以想象一...
分类:
系统相关 时间:
2014-06-30 17:49:55
阅读次数:
290
求区间的euler数值,自然使用筛子法了。
Problem Description
The Euler function phi is an important kind of function in number theory, (n) represents the amount of the numbers which are smaller than n and coprim...
分类:
其他好文 时间:
2014-06-29 22:49:30
阅读次数:
303