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
  • 相关阅读:
    批处理命令系列
    CMD批处理之PC查看连过的WIFI密码
    数据结构与算法之各种方法遍历二叉树
    二叉树同构判定算法
    卡拉兹(Callatz)猜想
    Java之字符串比较大小
    Java报错之StackOverflowError
    火绒勒索病毒诱捕技术浅析
    数据结构与算法之二叉链树
    数据结构与算法之广义表的基本运算
  • 原文地址:https://www.cnblogs.com/Rhythm-/p/9322648.html
Copyright © 2011-2022 走看看