![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
速筛与快速幂
成龙大侠
这个作者很懒,什么都没留下…
展开
-
A的B次方取余
#include <cstdio>using namespace std;int main(){ const int c = 1000; int a, b; int i; int outcom; /*乘积的取余等于取余的乘积*/ while(true){ scanf("%d%d", &a, &b ...原创 2018-04-14 23:20:08 · 3226 阅读 · 0 评论 -
快速幂 A的B次方mod上C
#include <stdio.h>typedef long long LL;LL pow_mod(LL a, LL n, LL MOD){ LL res = 1; while (n) { if(n&1) //当前n的二进制的最后一位为1,即此时的n为奇数 res = res * a % MOD; a = a * a % MOD; //相当于ba...原创 2018-07-19 15:46:15 · 1151 阅读 · 0 评论 -
素数及其个数(速筛 打表)
#include <stdio.h>#define MAXNUM 1e6 /*上限*/ int prime[1000000+5] = { 1,1 }; /*已知 0和 1不是素数*/ int count[1000000+5] = { 0 }; /*打表*/ int main(){ /*速筛, 原理 一个判断一个素数,只需要判断能否被比他小的素数整除 因此,已知素数的倍...原创 2018-04-08 17:56:00 · 344 阅读 · 0 评论 -
歌德巴赫猜想 (速筛)
哥德巴赫猜想认为“每一个大于2的偶数,都能表示成两个质数之和”。给定一个大于2的偶数N,你能找到两个质数P和Q满足P<=Q并且P+Q=N吗?Input一个偶数N(4 <= N <= 1000000)Output输出P和Q。如果有多组解,输出P最小的一组。Sample Input10Sample Output3 7#include &l...原创 2018-04-12 09:13:53 · 572 阅读 · 0 评论 -
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. 每个点的度必须是一个素数输入一个n, 输出符合这些条件的边的个数和边。分析:有这样一个规律,设当前素数为x,下一...原创 2019-07-22 20:33:25 · 134 阅读 · 0 评论 -
HDU2065 "红色病毒"问题(矩阵快速幂)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2065题意:中文题,不再描述。分析:参考这篇博客,写的非常好,我也是看的的。https://blog.csdn.net/idealism_xxm/article/details/51612355个人理解:我把原文的状态转移方程又补充了一下。为0是因为下一个状态不能由当...原创 2019-07-26 18:48:38 · 182 阅读 · 0 评论 -
矩阵快速幂快速求斐波那契第n项
参考博客:http://blog.zhengyi.one/fibonacci-in-logn.html原文是用python实现,这里改写成C++#include <cstdio>#include <cstring>#include <algorithm> using namespace std;const int mod = 1...原创 2019-08-05 08:11:13 · 346 阅读 · 0 评论