hdu 1573 同余定理
来源:互联网 发布:张国荣 知乎 编辑:程序博客网 时间:2024/06/05 14:17
#include <cstdio>#include <iostream>#include <algorithm>using namespace std;long long n,m;long long int a[100];long long int b[100];int gcd(int a,int b){return b == 0? a: gcd(b,a%b);}int main(){int t;scanf("%d",&t);while(t--){scanf("%I64d%I64d",&n,&m);int ma = 1;for(int i = 0;i < m;i++){scanf("%d",&a[i]);ma = a[i]/gcd(ma,a[i])*ma;}for(int i = 0;i < m;i++){scanf("%d",&b[i]);}int x,c = 0;for(x = a[0]*c+b[0];x < ma && x <= n;c++,x += a[0]){int flag = 1;for(int i = 1 ;i < m;i++){if(x%a[i] != b[i]){flag = 0;}}if(flag){break;}}if(x>= ma || x > n){cout << "0" << endl;}else{int ans = (n-x)/ma;if(x % ma){ans ++;}cout << ans << endl;}}return 0;}
0 0
- hdu 1573 同余定理
- HDU 3123 GCC (同余模定理)
- hdu 2099 数论-同余定理
- HDU 1212 Big Number(同余定理)
- HDU 1104 Remainder(BFS 同余定理)
- HDU 3123 GCC【同余模定理】
- HDU 4474 同余模定理+BFS
- 同余定理
- 同余定理
- 同余定理
- 同余定理
- 同余定理
- 同余定理
- 大数同余定理
- 同余定理
- 同余定理
- 同余定理
- 同余定理
- git学习历程
- Conversion to Dalvik format failed: Unable to execute dex: java.nio.BufferOv
- 1045 access denied for user 'root'@'localhost' using password yes
- struts中action名称重复导致的奇异事件
- 64位Linux系统编译32位汇编程序
- hdu 1573 同余定理
- Spring 实现数据库读写分离
- 【基础】java 条件语句 if
- leetcode 79:LWord Search
- struts2中过滤器无法过滤action的原因
- 人人都有极客精神
- web.xml文件配置详解以及实例说明
- 搜索
- 解决A generic error occurred in GDI+的问题