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

这里写图片描述
前30暴力枚举,特判无解情况。
再20 L==R,变为解同余方程

#include <cstdio>
#include <iostream>
#define LL long long
using namespace std;
long long x,y;
long long gcd(long long a,long long b)
{
    if(!b) return a;
    return gcd(b,a%b);
}
LL e_gcd(LL a,LL b,LL &x,LL &y)  
{  
    if(b==0)  
    {  
        x=1;  
        y=0;  
        return a;  
    }  
    LL ans=e_gcd(b,a%b,x,y);  
    LL temp=x;  
    x=y;  
    y=temp-a/b*y;  
    return ans;  
}  

LL cal(LL a,LL b,LL c)  
{  
    LL x,y;  
    LL gcd=e_gcd(a,b,x,y);printf("%d ",x);  
    if(c%gcd!=0) return -1;  
    x*=c/gcd;  
    b/=gcd;  
    if(b<0) b=-b;  
    LL ans=x%b;  
    if(ans<=0) ans+=b;  
    return ans;  
}  
int main()
{
    long long t;
    scanf("%lld",&t); 
    for(int i=1;i<=t;i++)
    {
        long long l,r,s,m;
        scanf("%lld%lld%lld%lld",&m,&s,&l,&r);
        /*if(l>r||s%m==0||l>=m) 
        {
            printf("-1\n");
            continue;
        }*/
        if(l==r)
        {
            printf("%lld\n",cal(s,m,r));
            continue;
        }
        for(long long j=1;;j++)
        {
            if((j*s)%m>=l&&(j*s)%m<=r)
             {
                printf("%lld\n",j);
                break;
             }
        }
    }
} 
查看评论

MySQL从入门到高级系列

-
  • 1970年01月01日 08:00

unsigned long long类型与long long类型

最近做题的时候,经常遇到范围是2^63,取模2^64的这种题目。遇到这种限制条件时就要想到用unsigned long long类型。 可以简洁地声明为typedef unsigned long lo...
  • u014800748
  • u014800748
  • 2015-05-02 14:46:27
  • 13500

C++ int long long double 等数据范围!

由于机型的不同,确实存在int到底是几个字节的问题。具体见下表: 现在给一种姿势,看看到底其数据范围是多少,在ACM竞赛中,经常会遇到数据溢出的问题,这里我们来看看int, long long的最大值...
  • Mrx_Nh
  • Mrx_Nh
  • 2017-04-29 17:53:14
  • 4546

【数论】【容斥原理】八

八是个很有趣的数字啊。八=发,八八=爸爸,88=拜拜。当然最有趣的还是8用二进制表示是1000。怎么样,有趣吧。当然题目和这些都没有关系。 某个人很无聊,他想找出[a,b]中能被8整除却不能被其他一些...
  • C20190102
  • C20190102
  • 2017-07-09 09:20:49
  • 173

蓝桥杯 算法训练 最大的算式(DP)

算法训练 最大的算式   时间限制:1.0s   内存限制:256.0MB      问题描述   题目很简单,给出N个数字,不改变它们的相对位置,在中间加入K个乘号和...
  • yu_ch_sh
  • yu_ch_sh
  • 2016-01-21 21:55:04
  • 712

{数位DP+longlong边界溢出} 交错和问题

妈蛋真是脑洞大开! 看看这个交错和问题: 各种溢出和逻辑上错误大
  • brandohero
  • brandohero
  • 2014-10-10 14:55:50
  • 727

心灵终结。。。。终结我的心灵。。。。T—T

#include #include #include #define ll long long const int maxn=20; using namespace std; int a[maxn][...
  • ZY_discovery
  • ZY_discovery
  • 2016-07-11 21:06:41
  • 501

hdu 3092 Least common multiple(完全背包+数论)

Least common multiple Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/O...
  • acm_cxq
  • acm_cxq
  • 2016-06-10 11:25:13
  • 790

[洛谷3403]跳楼机(spfa+数学相关)

题目描述传送门题解设f(i)f(i)表示只用y和z并且%x=i的所能到达的楼层的最小高度。那么答案为∑i=0x−1⌊h−f(i)x⌋+1\sum\limits_{i=0}^{x-1}{\lfloor{...
  • Clove_unique
  • Clove_unique
  • 2016-11-17 16:38:46
  • 570

hdu-5668- Circle 逆元+卡特兰数知识模板

(a/b)%mod = (a%mod*(b的逆元))%mod 逆元求法: //1: 通用扩展欧几里得; long long extend_gcd(long long a,long long...
  • acblacktea
  • acblacktea
  • 2016-05-16 23:41:10
  • 347
    个人资料
    持之以恒
    等级:
    访问量: 6万+
    积分: 7158
    排名: 4002
    文章分类
    最新评论