前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
社区首页 >专栏 >解的个数 未完成

解的个数 未完成

作者头像
attack
发布于 2018-04-12 08:03:31
发布于 2018-04-12 08:03:31
6690
举报

#include<iostream> #include<cstdio> using namespace std; int x,y; int tot=1; int a,b,c,p,q,r,s; int exgcd(int a,int b,int & x,int & y) {     if(b==0)     {         x=1;         y=0;         return a;     }     int r=exgcd(b,a%b,x,y);     int tmp;     tmp=x;     x=y;     y=tmp-a/b*y;     return r; } int main() {     int n;     scanf("%d",&n);     for(int i=1;i<=n;i++)     {         scanf("%lld%lld%lld%lld%lld%lld%lld",&a,&b,&c,&p,&q,&r,&s);         exgcd(a,b,x,y);         x=x*c;         y=y*c;         while(x>=p&&x<=q&&y>=r&&y<=s)         {             tot++;             x=x+b;             y=y+b;         }         printf("%d",tot);     }     return 0; }

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2017-04-06 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
暂无评论
推荐阅读
编辑精选文章
换一批
codevs 1213 解的个数
1213 解的个数 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 已知整数x,y满足如下面的条件: ax+by+c = 0 p<=x<=q r<=y<=s 求满足这些条件的x,y的个数。 输入描述 Input Description 第一行有一个整数n(n<=10),表示有n个任务。n<=10 以下有n行,每行有7个整数,分别为:a,b,c,p,q,r,s。均不超过108。 输出描述 Output Description 共
attack
2018/04/12
6580
模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板
图论 最短路 SPFA 1 #include<cstdio> 2 #include<queue> 3 #include<cstring> 4 using namespace std; 5 c
attack
2018/04/12
32.6K0
图论算法模板整理及思路 不断更新 绝对精品
DFS 1 #include<iostream> 2 #include<queue> 3 #include<cstdio> 4 using namespace std; 5 queue<int>q; 6 int map[1001][1001]; 7 int vis[1001]; 8 int n,m; 9 void bfs(int p) 10 { 11 q.push(p); 12 vis[p]=1; 13 printf("%c-->",char(q.front(
attack
2018/04/12
8340
逆元模板
对于(a/b)%m==? 1.当m是素数的时候,根据费马小定理,直接输出b^(n-2)即可 2.否则,扩展欧几里得exgcd(b,m,x,y) 1 #include<iostream> 2 #in
attack
2018/04/13
6330
Codeforces Round #549(div1)简析
正解貌似有分四种情况什么的,我做时是发现各个起点其实都等价的,所以随便选一个起点,再暴举终点以暴举答案,更新即可。
ACM算法日常
2019/04/25
4150
POJ 2891 中国剩余定理扩展 模版
x=a1∗x1+b1 x=a2∗x2+b2 a1,a2是模数,b1,b2是余数。 求x, 模数不互质。
用户2965768
2019/08/01
6460
BZOJ5027: 数学题
Description 给出a,b,c,x1,x2,y1,y2,求满足ax+by+c=0,且x∈[x1,x2],y∈[y1,y2]的整数解有多少对? Input 第一行包含7个整数,a,b,c,x1,x2,y1,y2,整数间用空格隔开。 a,b,c,x1,x2,y1,y2的绝对值不超过10^8。 Output 输出整数解有多少对? Sample Input 1 1 -3 0 4 0 4 Sample Output 4 HINT Source 一眼就能看出是扩欧 利用扩欧的通项公式求出上下边界进行处理 注意
attack
2018/04/11
7440
BZOJ5027: 数学题
POJ 2891 Strange Way to Express Integers
Description Elina is reading a book written by Rujia Liu, which introduces a strange way to express non-negative integers. The way is described as following: Choose k different positive integers a1, a2, …, ak. For some non-negative m, divide it by ever
attack
2018/04/11
7950
ZR18提高5解题报告
设$f[i][j]$表示前$i$个位置,前缀和为$j$的方案数,转移的时候该位置放了什么,以及该位置之前的和是多少。
attack
2018/09/30
3270
ZR18提高5解题报告
BUPT2017 wintertraining(15) #1 题解
求逆元。以前写过题解,http://www.cnblogs.com/flipped/p/5193777.html
饶文津
2020/06/02
2890
BUPT2017 wintertraining(15) #1 题解
2017.10.25水题大作战题解
rank: T1P1615 西游记公司 https://www.luogu.org/problemnew/show/P1615 scanf直接秒 1 #include<iostream> 2 #i
attack
2018/04/11
6860
2017.10.25水题大作战题解
扩展中国剩余定理详解
前言 阅读本文前,推荐先学一下中国剩余定理。其实不学也无所谓,毕竟两者没啥关系 扩展CRT 我们知道,中国剩余定理是用来解同余方程组 但是有一个非常令人不爽的事情就是它要求 两两互素 如果某个毒瘤出题人偏要求它们部互素呢? 其实也有解决的办法 就是把出题人吊起来干一顿用扩展中国剩余定理 扩展中国剩余定理跟中国剩余定理没半毛钱关系,一个是用扩展欧几里得,一个是用构造 首先我们还是从简单入手,考虑一下如果同余方程组只有两个式子的情况 将两个式子变形 联立 移项 我
attack
2018/04/11
1.5K0
SGU 319 Kalevich Strikes Back(线段树扫描线)
n个矩形,将一个大矩形分成 n+1 块。矩形之间不重合,可是包括。求这n+1个矩形的面积
全栈程序员站长
2022/07/12
1640
Codeforces Round #412 (rated, Div. 2, base on VK Cup 2017 Round 3)(A.B.C,3道暴力题,C可二分求解)
A. Is it rated? time limit per test:2 seconds memory limit per test:256 megabytes input:standard inp
Angel_Kitty
2018/04/09
1.2K0
树形DP总结,持续更新
自己做了动态规划的题目已经有了一个月,但是成效甚微,所以来总结一下动态规划,希望自己能够温故知新。这个博客是关于树形dp的,动态规划的一类题目。 首先从最简单的树形DP入手,树形DP顾名思义就是一棵树和动态规划结合起来,我做了7,8题树形DP,目前为止发现树形DP的代码样式都是差不多,都在dfs树的过程中进行DP。 首先看一道简单的入门题目 题意就是在一棵树中,选取一些结点每个结点都可以监管者连接自己的一条边,问最少选取多少个结点可以让所有边都被监管起来。 思路
ShenduCC
2018/04/25
1.7K0
牛客网平台常州大学新生寒假训练会试
A-添加逗号 链接:https://www.nowcoder.net/acm/contest/78/A 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 对于一个较大的整数 N(1<=N<=2,000,000,000) 比如 980364535,我们常常需要一位一位数这个数字是几位数,但是如果在这 个数字每三位加一个逗号,它会变得更加易于朗读。 因此,
Zoctopus
2018/06/04
1.4K0
逆元的三种解法(附详细证明)
友情提示: Latex加载稍慢,请耐心等待 什么是逆元? 若x满足 我们称x是a在 意义下的逆元 逆元的基本解法 https://loj.ac/problem/110 1.快速幂 当p为素数 根据费马小定理 带入快速幂就好啦 时间复杂度: 1 #include<cstdio> 2 #define LL long long 3 using namespace std; 4 const LL MAXN=200000001; 5 LL n,mod; 6 LL f
attack
2018/04/11
3.4K0
各种数论模板 不断更新 绝对精品
1.筛法求素数 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cmath> 5 using namespace std; 6 const int MAXN=10001; 7 int vis[MAXN]; 8 int main() 9 { 10 int n; 11 scanf("%d",&n); 12 for(int i=2;i<=sqrt(n);i++) 13 {
attack
2018/04/13
8580
Day5上午解题报告
预计分数:100+40+30=170 实际假分数:0+0+0=0 CE*3 实际真分数:60+50+0=110 老师没把我的程序放的文件夹里面,于是。。。。。 T1 https://www.luogu
attack
2018/04/11
6860
Day4下午解题报告
预计分数:30+30+0=60 实际分数:30+30+10=70 稳有个毛线用,,又拿不出成绩来,, T1 https://www.luogu.org/problem/show?pid=T15626
attack
2018/04/11
6530
Day4下午解题报告
相关推荐
codevs 1213 解的个数
更多 >
领券
社区富文本编辑器全新改版!诚邀体验~
全新交互,全新视觉,新增快捷键、悬浮工具栏、高亮块等功能并同时优化现有功能,全面提升创作效率和体验
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档
查看详情【社区公告】 技术创作特训营有奖征文