摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3240 (题目链接) 题意$${F[1][1]=1}$$$${F[i][j]=a*F[i][j-1]+b (j!=1)}$$$${F[i][1]=c*F[i-1][m]+d (i!=1)}$$ 求解${ 阅读全文

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1951 (题目链接) 题意 废话一堆。。求解：$$g^{\sum_{d|n} C_n^d}~mod~p$$ Solution 真的是数论经典题，什么都用上了。 因为费马小定理，每$p-1$个$g$相乘会 阅读全文