这题只要知道质因数的性质就很容易做了。任意一个正整数(除了1)都可以分解成有限个质数因子的乘积。
那么假如两个数互质,那么这两个数肯定至少各有一个对方没有的质因子。所以若一个数跟n不互质,那么这个的数的质因子肯定也都属于n的质因子,那么就用容斥原理求出所有跟n不互质的所有数的个数。然后再用总的减去即可。
代码如下:
#include
#include
#include
#include...
分类:
其他 时间:
2015-01-08 18:10:05
收藏:
0 评论:
0 赞:
0 阅读:
304
组装机主板
品牌笔记本
品牌台式机
主板品牌
启动按键
笔记本品牌
启动按键
台式机品牌
启动按键
华硕主板
F8
联想笔记本
F12
联想台式机
F12
技嘉主板
F12
宏基笔记本
F12
惠普台式机
F12
微星主板
F11
华硕笔记本
ESC
宏基台式机
F12
映泰主板
F9
惠普笔记本
...
分类:
其他 时间:
2015-01-08 18:10:05
收藏:
0 评论:
0 赞:
0 阅读:
257
一、栈
1.栈(stack):是限定仅在表尾进行插入和删除操作的线性表。其中,允许插入和删除的一端被称为栈顶(top),另一端被称为栈底(bottom),不含任何数据元素的栈被称为空栈。栈又被称为后进先出(Last
In First Out)的线性表,简称LIFO结构。
栈的插入操作为进栈,栈的删除操作为出栈。
2.栈的抽象数据类型
ADT 栈(stack)
Data...
分类:
其他 时间:
2015-01-08 18:10:04
收藏:
0 评论:
0 赞:
0 阅读:
283
grep命令用来抽出file-list中我们需要的数据,同时过滤掉那些不关心的内容。我们关心的内容体现在pattern中,它表现为一个字符串,或者是一个正则表达式,然后grep读取file-list的每一行内容,如果遇到匹配pattern的行,就把他输出到屏幕上;不匹配的那些就忽略掉。...
分类:
其他 时间:
2015-01-08 18:09:35
收藏:
0 评论:
0 赞:
0 阅读:
185
PostgreSQL简介:
PostgreSQL在业内通常也简称PG,是一个关系型数据库管理系统,适用于各种Linux操作系统、Windows、Solaris、BSD和Mac OS X。PostgreSQL遵循BSD许可,是一个开源软件,PostgreSQL作为全球第四大关系型数据库服务,正在以飞快的速度发展,目前已经广泛用在各个行业,PostgreSQL本身具有哪些功...
分类:
数据库技术 时间:
2015-01-08 18:09:25
收藏:
0 评论:
0 赞:
0 阅读:
280
Given a positive integer, return its corresponding column title as appear in an Excel sheet.
For example:
1 -> A
2 -> B
3 -> C
...
26 -> Z
27 -> AA
28 -> AB
本质就是将...
分类:
编程语言 时间:
2015-01-08 18:09:15
收藏:
0 评论:
0 赞:
0 阅读:
305
前言
作为下一代的 Web 标准,HTML5 拥有许多引人注目的新特性,如 Canvas、本地存储、多媒体编程接口、WebSocket 等等。这其中有“Web 的 TCP ”之称的 WebSocket 格外吸引开发人员的注意。WebSocket 的出现使得浏览器提供对 Socket 的支持成为可能,从而在浏览器和服务器之间提供了一个基于 TCP 连接的双向通道。WebSocket是h...
分类:
Web开发 时间:
2015-01-08 18:09:05
收藏:
0 评论:
0 赞:
0 阅读:
315
Related to question Excel Sheet Column Title
Given a column title as appear in an Excel sheet, return its corresponding column number.
For example:
A -> 1
B -> 2
C -> 3
...
...
分类:
编程语言 时间:
2015-01-08 18:08:45
收藏:
0 评论:
0 赞:
0 阅读:
223
问题1: 在数组中,数字减去他的右边的数字得到一个数对之差,求所有数对之差的最大值。 例如数组{2.4.1.16.7.5.11.9}中,数对之差的最大值是11,是16减去5的结果。
问题2:给定一个含有n 个元素的数列,元素有正有负,找出和最小的一组相邻的书,既给定a[n],是的a[i]+a[i+1]+...+a[j]的和最小。
先看第一道题目:
如果从头遍历,遍历到某一个位置,从这个位置...
分类:
编程语言 时间:
2015-01-08 18:08:36
收藏:
0 评论:
0 赞:
0 阅读:
296
2015年第一天,参加上海东方明珠迎新跑。
5点钟起来,自己做早饭,牛肉汤煮面,味道真好。吃完饭,天空开始亮了。
准备好自己的物品,赶公交,换地铁,到陆家嘴下车,看到很多穿运动装的年轻人,充满了活力;也看到了很多准备参加跑步的老年人,斗志昂扬。
走到队伍后面,做点简单的热身运动,比马拉松比赛的人少多了。
斗闹事,绝勿进。人多的地方,还是稍微远离一点好。
人生总有很多的痛苦,就和跑...
分类:
其他 时间:
2015-01-08 18:08:25
收藏:
0 评论:
0 赞:
0 阅读:
280
直接上代码
MainActiviy.java
package com.example.sqllitcache;
import android.app.Activity;
import android.app.AlertDialog;
import android.content.ContentValues;
import android.content.DialogInterface...
分类:
移动平台 时间:
2015-01-08 18:08:15
收藏:
0 评论:
0 赞:
0 阅读:
430
Given an array of size n, find the majority element. The majority element is the element that appears more than ?
n/2 ? times.
You may assume that the array is non-empty and the majority element al...
分类:
编程语言 时间:
2015-01-08 18:08:05
收藏:
0 评论:
0 赞:
0 阅读:
289
今天,久未出现的著名的“adb server is out of date. killing”又发生了,在此,将解决方法记下,以便日后查看。
1. 错误信息:
C:\Users\lizy>adb devices
adb devicesadb server is out of date. killing...
ADB server didn't ACK* failed to st...
分类:
数据库技术 时间:
2015-01-08 18:07:45
收藏:
0 评论:
0 赞:
0 阅读:
2709
xcrun: error: active developer path ("/Users/XJW/Desktop/Xcode.app/Contents/Developer") does not exist, use `xcode-select --switch path/to/Xcode.app` to specify the Xcode that you wish to use for command line developer tools (or see `man xcode-select`)...
分类:
移动平台 时间:
2015-01-08 18:07:35
收藏:
0 评论:
0 赞:
0 阅读:
277
项目的原因需要实现基于Web版的网上报价查询系统。用户需求很简单就是客户通过登录网站后,可以对产品提交买卖价格,系统有个集中展示屏幕来展示10档最优买入和卖出价格。对于上述功能的实现无外乎有两种实现方式:
推送(Push)技术:
一种建立在服务器上的机制,由服务器主动将信息发往客户端的技术。Push技术的优势在于信息主动性和及时性。
拉(Pull)技术:
客户机主动请求信息,采用客户端定时...
分类:
Web开发 时间:
2015-01-08 18:07:26
收藏:
0 评论:
0 赞:
0 阅读:
421
前面说了那么多的理论,我们来看下代码学习。
WebSocketAPI简介
首先看一段简单的javascript代码,该代码调用了WebSockets的API。
var ws = new WebSocket(“ws://echo.websocket.org”);
ws.onopen = function(){ws.send(“Test!”); };
ws.onmessage = f...
分类:
Web开发 时间:
2015-01-08 18:07:15
收藏:
0 评论:
0 赞:
0 阅读:
365
epoll是当前在Linux下开发大规模并发网络程序的热门人选,epoll 在Linux2.6内核中正式引入,和select相似,都是I/O多路复用(IO multiplexing)技术,按照man手册的说法:是为处理大批量句柄而作了改进的poll。...
分类:
其他 时间:
2015-01-08 18:07:07
收藏:
0 评论:
0 赞:
0 阅读:
333
tengine lua 开源一 调用内部接口高效发送文件
开源自己封装的sendfile 模块,可以高效的通过lua发送文件
源码地址:https://github.com/weinyzhou/Lua-sendfile
调用方法
local sendfile=require "sendfile";
sendfile.call(filename,-1,-1);
...
分类:
其他 时间:
2015-01-08 18:06:55
收藏:
0 评论:
0 赞:
0 阅读:
339
filelogs.h
#ifndef H_FILELOGS_H
#define H_FILELOGS_H
#include "stdlib.h"
#include "stdio.h"
#include
#include
#include
#include
#define MAX_FILE_LEN 5242880 //5M
#define MAX_PATH_LEN 30...
分类:
编程语言 时间:
2015-01-08 18:06:36
收藏:
0 评论:
0 赞:
0 阅读:
608
Oracle中的 Decode和nvl 函数的用法及区别?...
分类:
数据库技术 时间:
2015-01-08 18:06:25
收藏:
0 评论:
0 赞:
0 阅读:
290