她 she

161人阅读 评论(0) 收藏 举报
分类:

这里写图片描述
30% 暴力枚举
另外20% 拓展欧几里得

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#define LL long long
using namespace std;
LL L,R,m,s,p;
int T;
LL ex_gcd(LL a,LL b,LL &x,LL &y)
{
    if(b==0)
    {
        x=1;
        y=0;
        return a;
    }
    LL ans=ex_gcd(b,a%b,x,y);
    LL xx=x;
    x=y;
    y=xx-a/b*y;
    return ans;
}
void work()
{
    scanf("%lld%lld%lld%lld",&m,&s,&L,&R);
    if(L>R||s%m==0||L>m) {printf("-1\n");return;} 
    if(L==R)
    {
        LL x,y;
        p=ex_gcd(s,m,x,y);
        if(R%p) {printf("-1\n");return;} 

        m=m/p;
        printf("%lld\n",(x*L/p%m+m)%m);
        return;
    }
    else
    {
        for(LL x=1;x;x++)
        {
            if(s*x%m<=R&&s*x%m>=L) 
            {
                printf("%lld\n",x);
                return;
            }
        }
    }
}
int main()
{
    freopen("she.in","r",stdin);
    freopen("she.out","w",stdout);
    scanf("%d",&T);
    while(T--) work();
    return 0;
}
查看评论

MySQL从入门到高级系列

-
  • 1970年01月01日 08:00

常用英语!

常用英语!1. 谁惹你生气的?    Who got your goat?    2. 她一直对我怀恨在心。    She has been bearing me a grudge.     3. 不...
  • Seape
  • Seape
  • 2005-01-09 20:46:00
  • 1318

P2911 [USACO08OCT]牛骨头Bovine Bones(c++)

P2911 [USACO08OCT]牛骨头Bovine Bones 题目描述 Bessie loves board games and role-playing games so ...
  • SSL_lzx
  • SSL_lzx
  • 2017-05-14 10:25:26
  • 275

易语言SHE格式精品皮肤

  • 2014年04月26日 22:25
  • 215KB
  • 下载

She is available. 她倒底有没有男朋友?

        前不久和几个朋友一起吃饭,席间谈及某个女孩如何如何,一哥们说“她已经available了”,available这个单词的意思,我是知道的,就是“可以利用的,空闲的”,按照推理,应该是空...
  • fbysss
  • fbysss
  • 2005-01-14 16:39:00
  • 2753

易语言she皮肤\[X.o]-积木.she

  • 2011年10月29日 12:43
  • 40KB
  • 下载

she皮肤文件

  • 2012年09月28日 01:22
  • 796KB
  • 下载

SHE皮肤 易语言 内附用法

  • 2011年04月14日 21:59
  • 1.81MB
  • 下载

Julyed(记单词 不相信AC的一道题)

  Julyed is preparing for her CET-6. She has N words to remember, but there is only M days left. If ...
  • JKdd123456
  • JKdd123456
  • 2018-03-30 18:52:54
  • 16

Linux下的she'll script

今天对医学图像的处理需要用到Linux下的dcm2nii和nifti2dicom,这两个是开源的软件,专门用于处理医学图像格式,前一个时将dicom格式的文件转换为nii格式,后一个是将nii格式转换...
  • qq_18293213
  • qq_18293213
  • 2017-02-25 21:11:44
  • 421
    友链
    个人资料
    持之以恒
    等级:
    访问量: 5万+
    积分: 3965
    排名: 9903
    最新评论