BZOJ1876 | SDOI2009 SuperGCD

更相减损术+高精度板子

压位1000ms

注意对偶数优化,一奇一偶可以÷2

两个偶数同时÷2再乘回去可以优化减法次数

发表评论

邮箱地址不会被公开。 必填项已用*标注

此站点使用Akismet来减少垃圾评论。了解我们如何处理您的评论数据