8 条题解

  • 0
    @ 2024-7-26 14:47:17

    J1B 题解

    第三篇题解。

    显然,当 a<ca<c 时一定无解。再判断 aac=c\lfloor\frac a{\lfloor\frac ac\rfloor}\rfloor=c 是否成立,若成立一定有解 b=cb=c,否则无解,输出 1-1

    代码:

    #include<iostream>
    using namespace std;
    int main()
    {
        int t;
        cin>>t;
        while(t--)
        {
            long long a,c;
            cin>>a>>c;
            if(a>=c&&a/(a/c)==c)cout<<c<<endl;
            else cout<<"-1\n";
        }
        return 0;
    }
    

    信息

    ID
    14
    时间
    1000ms
    内存
    512MiB
    难度
    2
    标签
    递交数
    786
    已通过
    208
    上传者