BZOJ1876 | SDOI2009 SuperGCD

更相减损术+高精度板子

压位1000ms

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

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

#洛谷1037 产生数

题太垃圾了,就不放了,思路也不放了,权当发一个高精度的板子。。

高精乘法和加法。 支持多种格式读入,快速输出。