摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2837 题目大意: 已知f(0) = 1,0^0 =1,【注意,0的其他任意次方为0,虽然题没有直接给出~】,还已知f(n) = (n%10)^f(n/10),让你求f(n)%m. (2 ≤ n , m 阅读全文
posted @ 2018-05-22 23:16 _努力努力再努力x 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://cn.vjudge.net/problem/FZU-1759 题目大意: 求A^B%C 解题思路: 注意,这里long long需要用%I64读入,不能用%lld 阅读全文
posted @ 2018-05-22 22:31 _努力努力再努力x 阅读(279) 评论(0) 推荐(0) 编辑
摘要: 证明:https://www.cnblogs.com/maijing/p/5046628.html 注意使用条件(B的范围) 例题: FZU1759 HDU2837 ZOJ1674 HDU4335 阅读全文
posted @ 2018-05-22 21:54 _努力努力再努力x 阅读(265) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=3074 题目大意: 给一些数,进行点更新或者是区间计算乘积 解题思路: 裸的线段树,注意空间开大点 阅读全文
posted @ 2018-05-22 21:38 _努力努力再努力x 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1792 题目大意: 给定A和B,A和B互质,求最大不能组合数,和不能组合数的个数。 解题思路: 由于gcd(m,n)=1,所以 0,n,2*n,3*n,...(m-1)*n,对m作除,余数肯定不同,且为 阅读全文
posted @ 2018-05-22 20:47 _努力努力再努力x 阅读(214) 评论(0) 推荐(0) 编辑