标准模板--数论
二喵君
菜的不安详
展开
-
二进制算法--指数取余( (m^n)%k=? )
描述:m,n,k,为整数,求 (m^n)%k=?正经代码:#include<stdio.h>using namespace std;int main(){ int m,n,k; scanf("%d%d%d",&m,&n,&k); int ans=1; for(;n;n>>=1,m=(long long)m...原创 2018-08-11 16:27:19 · 4410 阅读 · 0 评论 -
模板--第n个卡特兰数--递推实现
/*通过递推 求卡特兰数的方法*/#include<cstdio>#include<iostream>using namespace std;int main(){ int n=0; while(1){ scanf("%d", &n); long long total = 1; /* 公式 Cn=C(2...原创 2018-08-12 09:10:15 · 794 阅读 · 0 评论 -
C++中几种将整数转换成二进制输出的方法总结
对于二进制一直不是很有感觉,看到了一篇比较好的博文,将二进制输出的算法总结的差不多了,一起学习一下,原文网址https://www.jb51.net/article/92462.htm看《编程之美》第二节的时候,它是定义的一个整型,然后取位。但是他的那个或运算符号好像写错了,写成了异或符号“^”,应该是“|”。我就突然对二进制的输出感兴趣了。想知道怎样输出二进制。我们知道C++输出十六进...转载 2018-08-13 10:12:15 · 39779 阅读 · 3 评论 -
模板--二进制改进后的--gcd算法
这一会是跟二进制杠上了,这也算是个模板,不长不短的,搁在这儿了。#include<stdio.h>#include<iostream>using namespace std;inline int GCD(int x,int y){ int i,j; if(x==0)return y; if(y==0)return x; for(j...原创 2018-08-13 11:11:11 · 511 阅读 · 0 评论 -
容斥原理--二进制模板
转载于:https://blog.csdn.net/xianglunxi/article/details/9310105#求指定区间内与n互素的数的个数: 给出整数n和r。求区间[1;r]中与n互素的数的个数。 去解决它的逆问题,求不与n互素的数的个数。 考虑n的所有素因子pi(i=1…k) 在[1;r]中有多少数能被...转载 2018-08-13 19:50:30 · 268 阅读 · 0 评论 -
C++头文件引用模板
#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<string>#include<cmath>#include<map>#include<stack>#include原创 2018-10-10 21:55:42 · 1007 阅读 · 0 评论