关闭

she

158人阅读 评论(0) 收藏 举报
分类:
#include<cstdio>
#include<cmath>
#define ll long long
using namespace std;
ll x,y;
ll gcd(ll a,ll b,ll &x,ll &y){
    if(!b){
        x=1,y=0;
        return a;
    }
    ll ret=gcd(b,a%b,x,y);
    ll t=x;
    x=y;
    y=t-a/b*y;
    return ret;
} 

ll l,r,s,m,t;
int main(){
    //freopen("she.in","r",stdin);
    //freopen("she.out","w",stdout);
    scanf("%d",&t);
    while(t--){
        scanf("%lld%lld%lld%lld",&m,&s,&l,&r);
        if(s%m==0||l>r)printf("-1");
        if(l==r){
            ll w=gcd(s,m,x,y);

            s/=w;
            if(s<0)s=-s;
            //printf("%lld ",x);
            if(l%w==0)
            {
                x*=l/w,x%=s;if(x<0)x+=s;printf("%lld\n",x);
            }
            else printf("-1\n");
            continue; 
        }
        for(ll i=1;i<=1000000;i++){
            if(s*i%m>=l&&s*i%m<=r) {
                printf("%lld\n",i);break;
            }
        }
    }

}`这里写代码片`
1
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

模拟,将折起来的,弄到没折的地方去#include #define ll long long using namespace std; ll n,f[3001];int m; int main(){ ...
  • qq_36799943
  • qq_36799943
  • 2017-10-06 19:30
  • 55

hao

这个题直接分解质因数,把偶数个的除以二乘起来在平方,可以用数学公式,拆指数#include using namespace std; #define ll long long const int p=...
  • qq_36799943
  • qq_36799943
  • 2017-10-06 16:27
  • 69

f(f(n)) 有周期性,打表出来,周期为2000000016和329610 然后求出对应值就行了#include #include #include #define ll long long ...
  • qq_36799943
  • qq_36799943
  • 2017-09-27 14:17
  • 57

架梯子——WallProxy+GAE

链接:http://my.unix-center.net/~Simon_fu/?p=829 最近博客很少更新,虽然原因有很多,主要的原因还是因为Wordpress被墙了。我的常用的Site stat...
  • xiaoxiaosunzhao
  • xiaoxiaosunzhao
  • 2012-02-08 15:55
  • 456

svn 创建合并分支

小结: 1.主干在建立分支之后与分支同时修改了某个类文件.合并的步骤是:主干->分支->主干,有人可能认为将主干->分支就可以将分支做为主干. 一般上线的都是主干.而不会是分支, 从分支->...
  • huithe
  • huithe
  • 2012-02-04 11:52
  • 502

day7下

t1 三向城是一个巨大的城市,之所以叫这个名字,是因为城市中遍布着数不尽的三岔路口。(来自取名力为0的出题人) 具体来说,城中有无穷多个路口,每个路口有唯一的一个正整数标号。除了1号路口外,每个路...
  • qq_36799943
  • qq_36799943
  • 2017-11-04 18:26
  • 51

清北测试

t1简单的模拟,忘了k==1&&n==1的情况。。。#include using namespace std; int n,k; int main(){ //freopen("str.in",...
  • qq_36799943
  • qq_36799943
  • 2017-10-24 11:40
  • 47

较好的两个函数,获取文件扩展名&返回随机文件名

//获取文件扩展名     public static function fileext($filename){         return pathinfo($filename,PATHINF...
  • ownfire
  • ownfire
  • 2011-11-16 19:24
  • 399

NP

打表。。。ac 可以暴力过90 n>=p 一定是0 所以n多的没用,n最多是1000000007,才一百倍。。 所以把10000000的倍数打一个表,跑暴力就行了。。#include #in...
  • qq_36799943
  • qq_36799943
  • 2017-10-07 09:22
  • 116
    个人资料
    • 访问:19923次
    • 积分:2584
    • 等级:
    • 排名:第16290名
    • 原创:233篇
    • 转载:0篇
    • 译文:0篇
    • 评论:6条
    最新评论