ZOJ 2836の反発原理

951 ワード

私の最初の反発原理の問題
偶数なら...mを減算して公倍数を除き、奇数個であれば加算する
#include
#include
#include
#include
using namespace std;
int a[11];
int p[11];
int gcd(int a,int b)
{
    int c,d;
    c=max(a,b);
    d=min(a,b);
    while(d!=0)
    {
        int t;
        t=d;
        d=c%d;
        c=t;
    }
    return c;
}
int lcm(int a,int b)
{
    int r;
    int h;

    h=gcd(a,b);

    r=a*b/h;
   // printf("%d
",r); return r; } int main() { int n,m; while(scanf("%d %d",&n,&m)!=EOF) { int ans=0; for(int i=0;i1) { p[i]=0; p[++i]++; } }while(p[n]==0); printf("%d
",ans); } return 0; }