摘要: "题目链接" 解题思路 用__int128解决炸$long long$的问题之后爆搜就是了,因为$n$最多递归到$n=1$的情况,所以时间复杂度只有O(Tlogn). 代码 阅读全文
posted @ 2020-05-01 18:32 shuitiangong 阅读(168) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 题目大意 问区间内$((xmoda)modb)≠((xmodb)moda)$的$x$的个数。 解题思路 因为模运算的性质,所以模数的结果肯定有一个长度为$a\times b$的循环节,算出这个循环节然后用前缀和就能解决了。 代码 阅读全文
posted @ 2020-05-01 10:14 shuitiangong 阅读(152) 评论(0) 推荐(0) 编辑