最大不能表示的数
2016-01-21 14:19
211 查看
最大不能表示的数
1. 对于两个数A,B,假设A,B互质。那么Ax+By (x>=0 && y>=0) 最大的不能表示的数为AB-A-B。且不能表示数的个数为:(A-1)(B-1)/2
2. 对于3个数:
定理一:
设a,b,c为正整数。(a,b,c)=1,x,y,z为非负整数。ax+by+cz所不能表出的最大整数为M,那么当 c > ab/(a,b)^2 - a/(a,b) - b/(a,b) 时,M = ab/(a,b) + c(a,b) - a - b - c;
定理二:
设a,b,c为正整数,(a,b,c)=1。x,y,z为非负整数。ax+by+cz所不能表出的最大整数为M。N = ab/(a,b) + c(a,b) - a - b - c,则:
(1) M <= N
(2) M == N 的充要条件是a1*u + b1*v能够表示出c。当中(a,b) = d,a = a1*d,b = b1*d。u,v为非负整数。
实际上定理二包括定理一。
具体能够參考:http://blog.csdn.net/acdreamers/article/details/18504181
1. 对于两个数A,B,假设A,B互质。那么Ax+By (x>=0 && y>=0) 最大的不能表示的数为AB-A-B。且不能表示数的个数为:(A-1)(B-1)/2
2. 对于3个数:
定理一:
设a,b,c为正整数。(a,b,c)=1,x,y,z为非负整数。ax+by+cz所不能表出的最大整数为M,那么当 c > ab/(a,b)^2 - a/(a,b) - b/(a,b) 时,M = ab/(a,b) + c(a,b) - a - b - c;
定理二:
设a,b,c为正整数,(a,b,c)=1。x,y,z为非负整数。ax+by+cz所不能表出的最大整数为M。N = ab/(a,b) + c(a,b) - a - b - c,则:
(1) M <= N
(2) M == N 的充要条件是a1*u + b1*v能够表示出c。当中(a,b) = d,a = a1*d,b = b1*d。u,v为非负整数。
实际上定理二包括定理一。
具体能够參考:http://blog.csdn.net/acdreamers/article/details/18504181
相关文章推荐
- WSAAsyncSelect模型实例讲解
- <笔试><面试>C/C++单链表相关(4)判断两链表是否相交,求交点(链表不带环/可能带环)
- Struts2学习笔记——Struts2与Spring整合
- mysql 权限 备份
- 实现listview单选效果
- 当Java代码遇上抽象、重载加重写,一切都不美好了
- Git和Gitlab协同工作
- Error: Target id 'android--1' is not valid. Use 'android.bat list targets' to get the target ids.
- 手把手带你画一个漂亮蜂窝view Android自定义view
- 如何在SQL中先排序后分组
- 手把手带你画一个漂亮蜂窝view Android自定义view
- geoserver笔记
- 【推荐算法】协同过滤算法——基于用户 Java实现
- verilog-for 语句实例
- Leetcode 136. Single Number
- appium+Python运行脚本环境
- JSON和XML:不可同日而语
- Oracle基础
- 常用的正则表达式使用方法
- Oracle查询数据表数据很少却很慢(查询空表很很耗时)