欧拉函数这里理论性非常强，它与费马小定理、剩余系、素数分解定理联系，能够推导出一系列的定理。 计算phi(n)的编码实现： 计算区间[1,n]上欧拉函数值的和phi(2)+phi(3)+…+phi(n)： 当n取得较大整数时，如果用上文求单个整数的欧拉函数值然后相加，耗时太多，这里对于求区间欧拉函数 ...
分类：
其他好文 时间：
2016-09-07 11:01:21
阅读次数：
230
因为计算机只能处理数字，如果要处理文本，就必须先把文本转换为数字才能处理。最早的计算机在设计时采用8个比特（bit）作为一个字节（byte），所以，一个字节能表示的最大的整数就是255（二进制11111111=十进制255），如果要表示更大的整数，就必须用更多的字节。比如两个字节可以表示的最大整数是 ...
分类：
其他好文 时间：
2016-08-31 20:25:44
阅读次数：
156
http://codevs.cn/problem/1166/ 区间dp， 手写大整数 1 #include<bits/stdc++.h> 2 #define mt(a,b) memset(a,b,sizeof(a)) 3 using namespace std; 4 typedef long lon ...
分类：
其他好文 时间：
2016-08-21 15:10:51
阅读次数：
195
设有n个正整数 (n<=20), 将它们连接成一排, 组成一个最大的多位整数. 例如: n=3时, 3个整数13, 312, 343连接成的最大整数为: 34331213 又如: n=4时, 4个整数7,13,4,246连接成的最大整数为: 7424613 STL中sort可自写的cmp函数的定义， ...
分类：
编程语言 时间：
2016-08-21 09:42:04
阅读次数：
221
A water problem Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 5814 Accepted Submission(s): 1238 ...
分类：
其他好文 时间：
2016-08-20 13:04:03
阅读次数：
111
1012 拼数 难度：普及- 题目类型：字符串 提交次数：2 涉及知识：vector\sort 题目描述： 设有n个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。 例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213 又如：n=4时，4个整数7，13，4， ...
分类：
其他好文 时间：
2016-08-17 16:43:29
阅读次数：
147
【题目描述】 【题目描述】 【题目描述】 设有n个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。 例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213 又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613 【输入格式】 第一行，一 ...
分类：
其他好文 时间：
2016-08-12 23:49:06
阅读次数：
558
C# 加密–RSA前端与后台的加密&解密 1. 前言 本问是根据网上很多文章的总结得到的。 2. 介绍 RSA加密算法是一种非对称加密算法。 对极大整数做因数分解的难度决定了RSA算法的可靠性。换言之，对一极大整数做因数分解愈困难，RSA算法愈可靠。假如有人找到一种快速因数分解的算法的话，那么用RS ...
分类：
其他好文 时间：
2016-08-12 01:09:59
阅读次数：
237
