楼上说建议开__int128，但是没有必要，你只需要注意取模就好了，建议做一次乘法就取一起模（反正不卡常取模不要钱）