![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学 递推
wust_wenhao
啊咧咧
展开
-
算法马拉松11 D题 计算
题目描述:有一个1*n的矩阵 固定第一个数为1 其他填正整数 且相邻数的差不能超过1 求方案数%1e9+7的结果Input一个数n 表示1*n的矩阵(nOutput一个数 表示方案数%1e9+7的结果Input示例3Output示例5题目链接:http://www.51nod.com/contest/pr原创 2016-05-21 11:37:31 · 875 阅读 · 0 评论 -
2016多校训练一 PowMod,hdu5728(欧拉函数+指数循环节)
Declare:k=∑mi=1φ(i∗n) mod 1000000007n is a square-free number.φ is the Euler's totient function.find:ans=kkkk...k mod pThere are infinite number of k InputMultipl原创 2016-07-20 13:22:02 · 3416 阅读 · 4 评论