代码模板

判断是否是质数：
如果是返回1；
否则返回0；

int func(int n)
{
int i;
for(i=2; i<=sqrt(n); i++){
if(n%i==0){
return 1;
}
}
return 0;
}

二分的两个模板：
调用函数的话头文件#include<algorithm>

int find(int x,int a[],int n){
int l=0,r=n-1;
while(l<r){
int mid=l+r+1>>1;
if(a[mid]<=x)l=mid;
else r=mid-1;
}
return l;
}

//找到的是（大于等于查找数最小的那个数）问题如 1 2 3 3 *3 4 4 5 6；找3，返回的是*3的下标
或者用函数 lower_bound( number, number + n, x) - number(number是数组，这个函数前开后闭，需要越界写，x是要查的数)；
返回小于等于x的第一个元素的下标

int find(int x,int a[],int n){
int l=0,r=n-1;
while(l<r){
int mid=l+r>>1;
if(a[mid]>=x)r=mid;
else l=mid+1;
}
return l;
}

//找到的是（小于等于查找数最大的那个数的下标）问题如 1 2 *3 3 3 4 4 5 6；找3，返回的是*3的下标
或者用函数 lower_bound( number, number + n, x) - number(number是数组，这个函数前开后闭，需要越界写，x是要查的数)；
返回大于等于x的第一个元素的下标

除重的操作：
需要两个数组配合：
a[]是要除重的数组；
b[]是除重后存放数据的数组。

for(int i=0;i<n;i++){
if(i==0 || a[i]!=a[i-1]){//收集第一个数据为了不落下第一个数。（万一第一二个数相等）。
b[k++]=a[i];
}
}

正常的快速幂

ll ksm(ll a,ll b,ll n)
{
ll ans = 1;
ll t = a%n;
while(b)
{
if(b&1)
ans = (ans * t)%n ;
t = (t*t)%n;
b >>=1;
}
return ans;
}

相当于加强版的快速幂大数的mod x的y次方mod上一个数 y极其大。

<code-pre class="code-pre" id="pre-aH5DfE"><code-line class="line-numbers-rows"></code-line>ll ksm(ll a,ll b,ll n)
<code-line class="line-numbers-rows"></code-line>{
<code-line class="line-numbers-rows"></code-line>ll ans = 1;
<code-line class="line-numbers-rows"></code-line>ll t = a%n;
<code-line class="line-numbers-rows"></code-line>while(b)
<code-line class="line-numbers-rows"></code-line>{
<code-line class="line-numbers-rows"></code-line>if(b&1)
<code-line class="line-numbers-rows"></code-line>ans = (ans * t)%n ;
<code-line class="line-numbers-rows"></code-line>t = (t*t)%n;
<code-line class="line-numbers-rows"></code-line>b >>=1;
<code-line class="line-numbers-rows"></code-line>}
<code-line class="line-numbers-rows"></code-line>return ans;
<code-line class="line-numbers-rows"></code-line>}
</code-pre>

__EOF__

本文作者：孙佰淦
本文链接：https://www.cnblogs.com/lllusionary/articles/16185394.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！