P4774 [NOI2018] 屠龙勇士

• set遇到重复的元素会自动删除，如果要维护重复元素一定要用 multiset；
• 如果发现有的地方会爆 long long，一定要用龟速乘；
• 龟速乘里面一定要判断负数；
• 扩欧一定要注意取模后才是通解！