HDU 1573: X问题
题目描述
输入
输出
样例输入
3
10 3
1 2 3
0 1 2
100 7
3 4 5 6 7 8 9
1 2 3 4 5 6 7
10000 10
1 2 3 4 5 6 7 8 9 10
0 1 2 3 4 5 6 7 8 9
样例输出
1
0
3
#include <iostream> #include <string> #include <cstdio> #include <cstring> #include <algorithm> #define range(i,a,b) for(int i=a;i<=b;++i) #define rerange(i,a,b) for(int i=a;i>=b;--i) #define LL long long #define CLS(arr) memset(arr,0,sizeof(arr)) using namespace std; int T; int a[11],b[11]; void init(){cin>>T; } LL gcd(LL a,LL b){return !b?a:gcd(b,a%b); } void solve(){while(T--){int n,m;cin>>n>>m;LL lcm=1,ans=0;range(i,1,m){cin>>a[i];lcm=lcm*a[i]/gcd(lcm,a[i]);}range(i,1,m)cin>>b[i];range(i,n%lcm+1,n%lcm+lcm){bool flag=true;range(j,1,m)if(i%a[j]!=b[j]){flag= false;break;}ans+=flag?n/lcm:0;}range(i,1,n%lcm){bool flag=true;range(j,1,m)if(i%a[j]!=b[j]){flag= false;break;}ans+=flag?1:0;}cout<<ans<<endl;} } int main(int argc, char *argv[]){init();solve();return 0; }
View Code
转载于:https://www.cnblogs.com/Rhythm-/p/9322624.html
HDU 1573: X问题相关推荐
- HDU 1573~3579 X问题Hello Kiki[同余方程]
X问题 时限:1000MS 题意很明确,就是让你解一元同余方程组.题目的要求是找出小于等于\(N\)个数. 利用同余方程的性质,可以找到\(X\)的最小值\(x_0\),同时也知道\(X\equiv ...
- 【hdu 1573 X问题】【 hdu3579 Hello Kiki 】【poj 2891】
题意:求在小于等于N的正整数中有多少个X满足:X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2], -, X mod a[i] = b[i] ...
- hdu 1573(中国剩余定理非互质情况)
解题思路:这道题目有可能a[i],两两不互质,所以直接用中国剩余定理肯定是不对的..这里考虑非互质的情况 问题描述:给出bi,ni的值,且n1, n2, n3,-, ni两两之间不一定互质,求Res的 ...
- HDU 1573 X问题 [中国剩余定理]
X问题 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submis ...
- 杭电OJ分类题目(1)
原题出处:HDOJ Problem Index by Type,http://acm.hdu.edu.cn/typeclass.php 杭电OJ分类题目(1) HDU Introduction HDU ...
- 扩展中国剩余定理模板
这就是神奇的非互质版CRT,同余方程组中各个模数可能不互质,如果再用以前互质版的做法就会出错(这个的原因我也没有深究,如果有兴趣的小伙伴懂的话欢迎在评论区里指点本蒟蒻). 对于模数不互质的情况,需要逐 ...
- ACM模块解析之 数论
数 论 一.简介 数论是ACM中的重点内容.历年竞赛题目,一般都有1~2道题目与数论有密切关系.数论涉及的概念和算法很多,用途也非常广泛.掌握与数论有关的方法,是参赛者需要具备的必要技能.数论的学习 ...
- 中国剩余定理及扩展中国剩余定理
目录 中国剩余定理CRT 扩展中国剩余定理ExCRT TJOI2009 猜数字 HDU 1573 X问题 中国剩余定理CRT 中国剩余定理是用来求线性同于方程组的. \[ \begin{aligned ...
- 信息学奥赛数学一本通 数论相关题目
[数论]教堂 [数论]教堂_LZK1997的博客-CSDN博客 [数论]教堂_AKone123456的博客-CSDN博客 [数论]密码 [数论]密码_)NCuyALnA$Ke的博客-CSDN博客 [ ...
最新文章
- 百所学校寒假时长排行,看看你的学校排多少名~
- 阿姆斯特朗数 matlab,数学实验报告
- 取代Swagger + Postman ,Apifox 功能更强大!
- freeswitch 用户配置详解_FreeSwitch安装配置记录-阿里云开发者社区
- 11.05T3 map
- 《Python参考手册(第4版•修订版)》——1.8 集合
- 智能手机射频前端架构初识: Phase 2/3/5/6/6L/7/7L/7LE
- LeetCode——二叉树的前中后序遍历
- 【工程/物理光学(一)——光的电磁理论基础】
- 「Python爬虫系列讲解」五、用 BeautifulSoup 爬取电影信息
- Fedora 34 dnf 安装nvidia显卡驱动,支持rtx 2060 ,解决nouveau崩溃故障
- 英文论文写作注意事项整理
- 【元胞自动机】基于元胞自动机实现高速公路收费站交通流问题附matlab代码
- 6个简单好用的收件箱清理及管理工具
- OpenGL 立方体贴图Cubemaps
- 51nod1431 快乐排队
- 《机器学习-吴恩达》课程笔记week1-2
- (转载潘老师的博文)潘爱民:我只是个技术爱好者
- 后台管理员的权限管理实现
- JBoss Rules 学习
热门文章
- 人生苦短,我用Python——Life is short, You need Python
- Linux vim编辑器命令总结(转载)
- 我要做一个什么样的程序员
- php 邮件类库,【php发送邮件类库】10个php发送邮件类库下载
- java怎么输出集合_Java 输出集合中的元素
- Python---编写一函数,将摄氏温度与华氏温度互转。
- 双精度数举例_Aladdin阿拉丁:一套土木工程结构无损检测领域先进的双极化天线阵雷达...
- JVM中对象如何在堆内存分配
- 008_SpringBoot视图层技术jsp
- 008_setting指令