数论
yuzibode
这个作者很懒,什么都没留下…
展开
-
poj-2115
各种不会,在网上搜了不少的资料才通过,水到一定程度了#include #include #include using namespace std;long long x,y,q;long long extend_Eulid(long long a,long long b){if(b == 0){x = 1;y = 0;q = a;}else{extend_E原创 2014-02-05 21:31:31 · 1038 阅读 · 0 评论 -
poj 1006 Biorhythms 中国剩余定理
这道题真是花费n多时间啊,关键我就是想知道事情的来龙去脉."中国剩余定理"的经典例子:《孙子算经》中有“物不知数”问题:“今有物不知其数,三三数之余二 ,五五数之余三 ,七七数之余二,问物几何?”答为“23”。 --------这个就是传说中的“中国剩余定理”。 其实题目的意思就是,n % 3 = 2, n % 5 = 3, n % 7 = 2; 问n是多少?那么他是怎么解原创 2014-02-22 23:34:01 · 1506 阅读 · 0 评论 -
poj-1061
首先理解题意:两只青蛙必须在同一时刻跳到同一位置,才有可能见面,我们可以将首尾相连的经度圈围成一个圈,我们以第一组测试数据为例,给出下面的图片:那么怎样才可以得到它的数学模型呢? 从网上搜到的资料:(x+t*m)-(y+t*n)=l*C;其中x,y,m,n是题目中的意义,t跳的次数,l是圈数,C是周长,想想也有道理,我觉得谁减谁都可以,接下来整理得:(n-m)*t+l*c=x-y;令a=m原创 2014-02-05 22:01:10 · 1260 阅读 · 0 评论