基础数论

感觉写的好low。。。
辗转相除法求最大公约数和最小公倍数

int gcd(int a,int b)
{
    if(!b)
    return a;
    else
    return gcd(b,a%b); 
}
int lm(int a,int b)
{
    return a/gcd(a,b)*b; //避免超过int 先除后乘。
}

hdu 1713 戳这里
这是求最大公约数和最小公倍数的混合运用，其实我的代码复杂了。。

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include
#define MAXN 1000005
using namespace std;
#define ll long long int
ll l1,l2,t1,t2,temp1,temp2;
int find(string s)
{
    for(int i=0;iif(s[i]=='/')
        return i;
}
void returnspeed(string s)
{    ll l=0,t=0;
    int pos=find(s);
    int times1=0;
    int times2=0;
        for(int j=pos-1;j>=0;j--)
            {
                l+=((s[j]-48)*pow(10,times1));
                times1++;    
            }
        for(int j=s.length()-1;j>pos;j--)
        {
            t+=((s[j]-48)*pow(10,times2));
            times2++;
        }
        temp1=l;
        temp2=t;
        //cout<
}
int gcd(int a,int b)
{
    if(!b)
        return a;
    else
        return gcd(b,a%b);    
}
int lm(int a,int b)
{
    return a/gcd(a,b)*b;
}
int main()
{   ios::sync_with_stdio(false);
    int t;
    cin>>t;
    while(t--)
    {
        string s1,s2;
        cin>>s1>>s2;
        returnspeed(s1);
            l1=temp1; t1=temp2;

        returnspeed(s2);
            l2=temp1; t2=temp2;
        int t=gcd(l1,t1);
        l1/=t; t1/=t;
        t=gcd(l2,t2);
        l2/=t; t2/=t;
        if(gcd(t1,t2)==1)
        cout<else
        cout<"/"<//cout<

    }
} 

定理 两个数的和的mod等于两个数分别取mod在取mod。
hdu 1021 戳这里

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include
#define MAXN 1000005
using namespace std;
#define ll long long int
ll fibo[MAXN];
int main()
{   ios::sync_with_stdio(false);
    ll n;
    fibo[0]=7%3;
    fibo[1]=11%3;
    for(int i=2;i<=MAXN;i++)
       {    
               fibo[i]=fibo[i-1]+fibo[i-2];
               fibo[i]%=3;
        } 
    while(cin>>n)
    {    //cout<
        if(fibo[n]%3==0)
        cout<<"yes"<else
        cout<<"no"<

最后一个筛选素数
用法很多可以根据需要进行调整。

memset(a,0,sizeof(a));
for(int i=1;i<=maxn;i++)
    if(!a[i])
    {
        for(int j=2*i;j<=maxn;j+=i)
              a[j]=1;
    }