shuitiangong

摘要： "题目链接" 解题思路 用__int128解决炸$long long$的问题之后爆搜就是了，因为$n$最多递归到$n=1$的情况，所以时间复杂度只有O(Tlogn). 代码 阅读全文

摘要： "题目链接" 题目大意 问区间内$((xmoda)modb)≠((xmodb)moda)$的$x$的个数。 解题思路 因为模运算的性质，所以模数的结果肯定有一个长度为$a\times b$的循环节，算出这个循环节然后用前缀和就能解决了。 代码 阅读全文