高精度加法和高精度求余……

传说中INT64可以过好多

一次AC

111行Code

绝对超时！！！！！！！！！！！！！！！！！！！

"但规定要求不能贴出任何有关于此题的程序代码"

看看，多么惊人：

题号 　　P1047

类型(?) 　　数论 / 数值

通过 　　82人

提交 　　1254次

通过率 　　7%

辗转相除

最大公约数*最小公倍数=a*b

吐血....以为用extended过得了...谁知...

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：运行超时...

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 103ms

├ 测试数据 06：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 07：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 08：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 09：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 10：运行超时...

我的AC率阿

高精度gcd,千万不能递归!!!

先确定a,b的关系。

if a

や︵︵︵○　Ｉしovのyoｕ├ 惻鉽藪涺 ●①：荅案囸確... ●мζ

├ 側鉽氀琚 ●②：笿案囸確... ●мζ

├ 恻鉽氀涺 ●③：筨案措誤...

　├ Θīиτ: ∑А　├ 摽痽绗輸炪

　├ 措誤绗瀭绌

├ 側鉽氀劇 ●④：筨案措誤...

　├ Θīиτ: ∑А　├ 摽準筕瀭绌

　├ 措洖垳輸绌

...___|\_|*.

150行....

AC....

高精度乘法,除法都用了.....

我复制粘贴用了N次.....

编的头都要晕了....

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

高精度-,*,/都用了..不过1次AC哦..~~~~

主要运用lcm(a,b)=a*b/gcd(a,b)的原理!!

用了100行左右写精度....后面竟然不知道怎么运用.....先想想.......

how 加高精度

134行...开始搞错了读入格式..AC了。。。

149行行行出状元。。。总算编完了

数据真弱 全部0ms

x,y最大公倍数=x*y div x,y最小公约数

剩下的就是高精度了。。。

汗。。。。

高精减+高精除

求最小公约数还得用辗转相除法。。。。

这是我有时以来编的最长的程序,92行,激励自己