- 博客(4)
- 收藏
- 关注
RSS订阅原创 Find numbers
HRBUST - 2365DescriptionThere are N Numbers here, you need find that pair of numbers they have the smallest absolute value. For example, 5 numbers -1, 2,-5,1,2. The pair of numbers meets the requi...
2018-08-02 14:22:54
326
原创 中国剩余定理（孙子定理）
内容：在一千多年前的《孙子算经》中，有这样一道算术题：“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？”按照今天的话来说：一个数除以3余2，除以5余3，除以7余2，求这个数。这样的问题，也有人称为“韩信点兵”.它形成了一类问题，也就是初等数论中的解同余式。 定理一：几个数相加，如果存在一个数，不能被a整除，那么它们的和就不能被a整除。 定理二：两个数不能整除，若除数扩大（...
2018-08-02 14:14:43
1002
转载 和费马开个玩笑
Description 费马大定理：当n>2时，不定方程an+bn=cn没有整数解。比如a3+b3=c3没有正整数解。我们来给他开个玩笑：把方程改成a3+b3=c3，这样就有解了，比如a=4, b=9, c=79时43+93=793。输入两个整数x, y, 求满足x<=a,b,c<=y的整数解的个数。Input 输入最多包含10组数据。每组数据包含两个整数x, y...
2018-08-01 07:57:39
267
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人