岩山放牛娃

扩展欧几里德算法

扩展欧几里德算法

约瑟夫环问题

<br />long com(int n,int r){<br />    if(n-r>r)<br />       r=n-r;<br />       int i,j,s=1;<br />       for(i=0,j=1;i<r;++i){<br />           s*=(n-i);<br />       for(;j<=r&&s%j==0;++j)}<br />       s/=j;<br />       return s;<br />}<br /> <br /><br />int

#include#include#define N 105__int64 prim[N];int c[N];__int64 pp[N];int k;int index;void fun(){ int i,j; k=0; for(i=0;i  c[i]=1; for(i=2;i  for(j=i+i;j   c[j]=0; prim[k++]=2; for(i=3;i  if(c[i])     prim[k++]=i;}__int64 merge(__int64 n,__int64 m)// 数论知识，求n