zoukankan      html  css  js  c++  java
  • C Infinite Fence 1260C Target

    考虑区间长度,我们让r和b除以他们的__gcd这样,这样得到的r和b是互质或者相等的。我们取他们两个小的那个。假设是b.那么被涂的方块应该是b,2b,3b,4b,....kb.

    相邻的两个方块之间的区间长度是b-1。。。。k个连续的方块一共会产生k-1的间隔,这些间隔的总长度是n*(k-1),如果说n*(k-1)+1>=m说明mz在这些间隔之间,,也就说一定会有交集的。否则不会有的

    #include<bits/stdc++.h>
    using namespace std;
    typedef long long ll;
    void solve(){
        ll n,m,k;
        cin>>n>>m>>k;
        ll x=__gcd(n,m);
        n/=x;
        m/=x;
        if(n>m) swap(n,m);
        if(n*(k-1)+1<m) cout<<"REBEL"<<endl;
        else cout<<"OBEY"<<endl;
        return ;
    }
    int main(){
        ll t;
        cin>>t;
        while(t--) solve();
        return 0;
    }
  • 相关阅读:
    Vue中computed和watch的区别
    JS基础语法
    JDBC
    表设计
    查询语句
    反射
    网络端
    多线程
    HashMap
    IO
  • 原文地址:https://www.cnblogs.com/Accepting/p/12019784.html
Copyright © 2011-2022 走看看