摘要: FZU1759 Super A^B mod C 板子题,(1<=A,C<=1000000000,1<=B<=10^1000000),求 (A^B)modC 的值 欧拉降幂,sqrt(c)求欧拉函数,还用到了快速幂 欧拉降幂就是左边这个公式了 如果AC互质的话直接用欧拉定理这个公式降幂 代码 1 #i 阅读全文
posted @ 2019-09-01 15:04 连昵称都不能重复 阅读(455) 评论(0) 推荐(0) 编辑
摘要: SET bzoj2761: [JLOI2011]不重复数字 这题。。。 count() 的用法,返回这个值出现的次数,但是在set里只会出现0次和1次,这个可以判断某个值是否在set里出现过 还有size()返回元素个数,这个时间复杂度是O(1) 代码 1 #include <bits/stdc++ 阅读全文
posted @ 2019-09-01 13:05 连昵称都不能重复 阅读(307) 评论(0) 推荐(0) 编辑