TAG 高精度
以前的经验,转换成int数组时用比较大的进制程序会比较快。比如1000进制的话,123456789转换成{123,456,789}的一个数组。
刚开始用了100000进制,没考虑到模除的结果比较大,用int结果会溢出的(╬▔ ω▔) wa了好多次,还查不出有什么问题。。。
google一下,看了某题解“不过大牛们说,百进制TLE,千进制AC,万进制WA”才恍然大悟。
杯具。。(╬▔ ω▔)
1.13s,有点慢。。。
TAG 高精度
以前的经验,转换成int数组时用比较大的进制程序会比较快。比如1000进制的话,123456789转换成{123,456,789}的一个数组。
刚开始用了100000进制,没考虑到模除的结果比较大,用int结果会溢出的(╬▔ ω▔) wa了好多次,还查不出有什么问题。。。
google一下,看了某题解“不过大牛们说,百进制TLE,千进制AC,万进制WA”才恍然大悟。
杯具。。(╬▔ ω▔)
1.13s,有点慢。。。