superzcl

速筛与快速幂

ACM2018 and 2019 Exercise(28) ACM模板(23) AIstudy(1) BFS(8) C++学习笔记(20) codeforces(13) DFS(7) hash哈希(2) HDU100题(23) Java 学习笔记(5) KMP(2) Python 学习笔记(8) Python与爬虫(2) sort+结构体(3) STL(25) string(1) web设计(2) 二分和尺取(6) 人工智能学习(1) 位运算(2) 分治和递归(3) 前缀后缀差分打表(2) 动态规划(19) 博弈论(1) 图论(6) 康托和逆康托展开(1) 排序算法(2) 数学思维题(13) 数论(5) 最小生成树(3) 最短路(2) 未归档(85) 栈和队列(9) 模拟(3) 算法与数据结构(38) 算法与数据结构学习笔记(14) 线段树(5) 贪心(13) 软件安装(7) 面向对象(2)

/ 注册

全部文章 / 速筛与快速幂（共5篇）

矩阵快速幂快速求斐波那契第n项

参考博客： http://blog.zhengyi.one/fibonacci-in-logn.html 原文是用python实现，这里改写成C++ #include <cstdio> #include <cstring> #include <algo...

2019-08-05

0 1078

Codeforces Global Round 4 Problem-D. Prime Graph

D. Prime Graph: http://codeforces.com/contest/1178/problem/D 题意：有1-n, n个点，然后给这些点之间连上线，要求： 1. 无向图，没有重边和自环 2. n不必是素数 3. 边的总数是一个素数 4. 每个点的度必须是一个素数...

2019-07-22

0 607

A的B次方取余

#include <cstdio> using namespace std; int main() { const int c = 1000; int a, b; int i; int outcom; /*乘积的取余等于取余的乘积*/ w...

2018-04-14

0 509

歌德巴赫猜想 (速筛)

哥德巴赫猜想认为“每一个大于2的偶数，都能表示成两个质数之和”。给定一个大于2的偶数N，你能找到两个质数P和Q满足P<=Q并且P+Q=N吗？ Input 一个偶数N(4 <= N <= 1000000) Output 输出P和Q。如果有多组解，输出P最小的一组。 Sa...

2018-04-12

0 408

素数及其个数（速筛打表）

#include <stdio.h> #define MAXNUM 1e6 /*上限*/ int prime[1000000+5] = { 1,1 }; /*已知 0和 1不是素数*/ int count[1000000+5] = { 0 }; /*打表*/ int main() ...

2018-04-08

0 529