摘要: 前几天网络赛的一个题,找了下规律发现是要输出2n−12^{n-1}2n−1,111 ≤\leq≤ nnn ≤\leq≤ 1020010^{200}10200,答案对1000000007取模,直接快速幂取模要用大数,很麻烦。百度了下,于是学到了费马小定理: 假... 阅读全文
posted @ 2018-09-17 21:49 Apale 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://nanti.jisuanke.com/t/31714 题意 :一棵树,n个点,初值均为0,有四个操作: 1 u v x 把u v路径上所有点乘以x 2 u v x 把u v路径上所有点加上x 3 u v 把u v路径上所有点的... 阅读全文
posted @ 2018-09-17 15:53 Apale 阅读(120) 评论(0) 推荐(0) 编辑