zoukankan      html  css  js  c++  java
  • HDU 1788: Chinese remainder theorem again

    2 1

    2 3

    0 0

    5

    分析:表面中国剩余定理。。。

    #include <iostream>
    #include <string>
    #include <cstdio>
    #include <cstring>
    #include <algorithm>
    #define range(i,a,b) for(int i=a;i<=b;++i)
    #define rerange(i,a,b) for(int i=a;i>=b;--i)
    #define LL long long
    #define CLS(arr) memset(arr,0,sizeof(arr))
    using namespace std;
    LL l,n;
    LL gcd(LL a,LL b){
        return !b?a:gcd(b,a%b);
    }
    void solve(){
        while(cin>>l>>n,l,n){
            LL lcm=1,num;
            range(i,1,l){
                cin>>num;
                lcm=lcm*num/gcd(lcm,num);
            }
            cout<<lcm-n<<endl;
        }
    }
    int main(int argc, char *argv[]){
        solve();
        return 0;
    }
    View Code
  • 相关阅读:
    查看.NET Core源代码通过Autofac实现依赖注入到Controller属性
    序列化二叉树
    把二叉树打印成多行
    按之字形顺序打印二叉树
    对称的二叉树
    JDK源码阅读顺序
    二叉树的下一个结点
    删除链表中重复的结点
    链表中环的入口结点
    字符流中第一个不重复的字符
  • 原文地址:https://www.cnblogs.com/Rhythm-/p/9322648.html
Copyright © 2011-2022 走看看