摘要:
前几天网络赛的一个题,找了下规律发现是要输出2n−12^{n-1}2n−1,111 ≤\leq≤ nnn ≤\leq≤ 1020010^{200}10200,答案对1000000007取模,直接快速幂取模要用大数,很麻烦。百度了下,于是学到了费马小定理: 假... 阅读全文
摘要:
题目链接: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路径上所有点的... 阅读全文