题目大意：
给你两个整数N和K，找到第k个与N互素的数(互素的数从小到大排列)，其中
(1 <= m <= 1000000，1 <= K <= 100000000 )。
解题思路：
K很大，直接从小到大枚举找出不现实，只能二分答案。二分枚举[1，INF]范围内所有的数x，
找到1~x范围内与N互素的数个数，如果等于K，则就是结果。
然后考虑1~x范围内与N互素的数个数 = x - 1~x范围内与N不互素的数个数
1~x范围内与N不互素的数个数用简单的容斥定理来求即可。...
分类：
移动开发 时间：
2015-08-12 19:27:21
阅读次数：
136
Day7-例3难度级别：C； 运行时间限制：5000ms； 运行空间限制：256000KB； 代码长度限制：2000000B试题描述输入输入的第一行包含整数n和k，其中n（2≤n≤100000）表示办公楼的数目，k（1≤k≤n/2）表示可利用的网络电缆的数目。接下来的n行每行仅包含一个整数（0≤s≤...
分类：
其他好文 时间：
2015-08-11 20:50:43
阅读次数：
121
Problem Description输入一个十进制数N，将它转换成R进制数输出。Input输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（210）。Output为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示，等...
分类：
其他好文 时间：
2015-08-11 20:40:02
阅读次数：
106
题目大意：
给你两个整数K和S，从小于等于S的非负整数中选择K个数，并且K个数的最大公约数大于1，
问总共有多少组。(2 <= K <= S <= 50)。
解题思路：
因为 2 <= K <= S <= 50，我们可以直接枚举质因数，求出从每个质因数的倍数中选择k个数
的组合数，累加起来即为方案个数，但是这样重复计算了很多情况。
例如：S = 20，K = 2。
2的倍数：2、4、6、8、10、12、14、16、18、20
3的倍数：3、6、9、12、15、18
5的倍数：5、10、15、20
7的倍数...
分类：
其他好文 时间：
2015-08-11 12:14:03
阅读次数：
105
// uva 11361 Investigating Div-Sum Property 数位dp
//
// 题目大意:
//
// 给你一个整数a和一个整数b,问在[a,b]范围内,有多少个自身被k整除并且
// 各位数之和也能被k整除.比如k = 7 ,322满足条件,因为332能被整除7,并
// 3 + 2 + 2 = 7 也能被7整除
//
// 解题思路:
//
// 求...
分类：
其他好文 时间：
2015-08-09 22:34:36
阅读次数：
192
题意： 给出一个整数 n（n 5 3－> 6 上面的整数 234 经过变换后可能产生出的整数为（包括原数）: 234 534 264 564 共 4 种不同的产生数问题： 给出一个整数 n 和 k 个规则。求出： 经过任意次的变换（0次或多次），能产生出多少个不同整数。 仅要求输出个数。 关键在于求...
分类：
其他好文 时间：
2015-08-09 22:05:34
阅读次数：
151
题意：输入两个非负整数a、b和正整数n(a,b>=0&&a,b=1&&n
解题思路：设F(i)=f(i) mod n。不难发现当(F(i),F(i+1))重复出现时，整个序列就开始重复。所以我们需要找到对于不同的n重复周期，因为余数有n中，所以最多n^2项就会出现重复(其实我们也可以通过打表观察，在n...
分类：
其他好文 时间：
2015-08-09 14:14:44
阅读次数：
122
关键点：利用算术基本定理可以重新定义整数a和b的最大公约数和最小公倍数。详解：http://m.blog.csdn.net/blog/u011328934/24499897 1 #include 2 #include 3 #include 4 using namespace std; 5 6...
分类：
其他好文 时间：
2015-08-08 10:29:18
阅读次数：
101
/********************************************************************** Author : Samson* Date : 09/19/2014* Test platform:* Linux ubuntu 3.2.0-58-gene...
分类：
编程语言 时间：
2015-08-07 21:53:24
阅读次数：
136
/*A+B
Problem Description
给定两个整数A和B，其表示形式是：从个位开始，每三位数用逗号","隔开。
现在请计算A+B的结果，并以正常形式输出。
Input
输入包含多组数据数据，每组数据占一行，由两个整数A和B组成（-10^9
Output
请计算A+B的结果，并以正常形式输出，每组数据占一行。
Sample Input
-234,567,890 12...
分类：
其他好文 时间：
2015-08-07 20:01:23
阅读次数：
93
