题目：Prime Test 传送门：http://poj.org/problem?id=1811 分析： miller-Rabin测试和Pollard-rho算法 的裸题啦 abs关于longlong 自动进行了类型强制转换，Wa了一万发。 ...
分类：
其他好文 时间：
2019-02-12 01:37:28
阅读次数：
156
生成函数(母函数)总结 普通型生成函数($OGF$) 定义 对于一个序列$a_0,a_1,a_2,a_3...$，定义$G(x)=a_0+a_1x^1+a_2x^2+a_3x^3+...$为序列的母函数。 然后。。。没了？？？没了。 应用 一些常见的生成函数($n\in N^+$)： $\frac ...
分类：
其他好文 时间：
2019-02-10 20:42:52
阅读次数：
203
<题目链接> 题目大意： 给定区间[A,B](1 <= A <= B <= 10 15)和N(1 <=N <= 10 9)，求出该区间中与N互质的数的个数。 解题分析： 将求区间[A,B]与N互质的数转化成求[1,B] 区间与N互质的个数 - [1,A-1]中与N互质的个数。同时，因为直接求区间内与 ...
分类：
其他好文 时间：
2019-02-09 19:27:32
阅读次数：
165
参考这篇，非常有用 http://www.sohu.com/a/213007581_224832 1. x' 读 x prime x'' 读 x double prime x''' 读 x triple prime 2. 上标（superscript) 下标（subscript)W_0 读法应为 w ...
分类：
其他好文 时间：
2019-02-07 16:33:19
阅读次数：
151
首先介绍三个概念： （1）作用域：作用域描述了程序中可以访问一个标识符的一个或多个区域。 一共有三种作用域：代码块作用域、函数原型作用域和文件作用域 a.代码块作用域：一个代码块是包含在开始花括号和对应结束花括号之间的一段代码，在代码块内定义的变量具有代码块作用域，从该变量定义的地方到包含该定义的代 ...
分类：
其他好文 时间：
2019-02-07 14:52:30
阅读次数：
159
PAT B1013 标签（空格分隔）： PAT 解法 ：埃氏筛法 注意点： 1. 由于不知道第n个素数有多大，所以要用一个大的数组来储存结果。 2. 注意输出格式，末尾不能有多余空格 include const int maxn = 1000001; int prime[maxn], num = 0 ...
分类：
其他好文 时间：
2019-02-07 12:13:50
阅读次数：
168
Current work in cryptography involves (among other things) large prime numbers and computing powers of numbers among these primes. Work in this area h ...
分类：
其他好文 时间：
2019-02-07 10:50:51
阅读次数：
129
Spring 2019 HW1 MAT 331Homework 1: MAT 331Due: 11:59pm, Feb 5, 2019Collaboration policy: You are welcome to work with others on this homework assignme ...
分类：
编程语言 时间：
2019-02-06 19:58:37
阅读次数：
107
1 #define MAXN 100000 2 int prime[MAXN],vis[MAXN]; 3 int db(int n) 4 { 5 int i,j; 6 int k=0; 7 for(i=2; in) break; 13 vis[prime[j]*i]=1; 14 if(i%prime... ...
分类：
其他好文 时间：
2019-02-05 13:07:39
阅读次数：
157
