gcd&&lcm&&exgcd
Somethingwll
先这样吧。。。
展开
-
HDU-1222-Wolf and Rabbit【GCD】
题目链接:点击打开链接Wolf and RabbitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7544 Accepted Submission(s): 3784Problem Descri原创 2016-08-10 18:51:15 · 280 阅读 · 0 评论 -
zzulioj-1905-小火山的跳子游戏【GCD】
题目链接:点击打开链接1905: 小火山的跳子游戏Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 414 Solved: 79SubmitStatusWeb BoardDescription 小火山和火山火山在一块玩跳子游戏。规则如下: 1:跳子的起始位置为0,棋盘大小从1到N 2:每次跳子跳原创 2016-08-10 18:56:41 · 348 阅读 · 0 评论 -
poj-1061-青蛙的约会【扩展欧几里得】
青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 105959 Accepted: 20929Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直原创 2016-07-31 14:33:53 · 320 阅读 · 0 评论 -
poj-2891-Strange Way to Express Integers【扩展欧几里得】
题目链接:点击打开链接Strange Way to Express IntegersTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 14774 Accepted: 4842DescriptionElina is reading a b原创 2016-11-21 16:28:21 · 344 阅读 · 0 评论 -
关于扩展欧几里德
原文链接:点击打开链接扩展欧几里德算法的应用主要有以下三方面:(1)求解不定方程;(2)求解模线性方程(线性同余方程);(3)求解模的逆元;首先、扩展欧几里得定理:对于两个不全为0的整数a、b,必存在一组解x,y,使得ax+by==gcd(a,b);实现如下:int gcd(int a,int b){ int t,d; if(转载 2016-07-24 20:28:37 · 353 阅读 · 0 评论