C++ で多倍長整数除算を持っていないので Python を書きました　申し訳ございません