![](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的矩阵(n Output 一个数 表示方案数%1e9+7的结果 Input示例 3 Output示例 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 1000000007 n is a square-free number. φ is the Euler's totient function. find: ans=kkkk...k mod p There are infinite number of k Input Multipl原创 2016-07-20 13:22:02 · 3414 阅读 · 4 评论