话说，这个题竟然不写高精。。。（蒟蒻流下苦涩的泪

没开long long 见祖宗。。。 int得了50分，以为要写乘法高精。不会写python，就苦涩的去写高精了。