摘要: 大致题意:给出几个包裹,每个包裹都包装好了3种大小的杯子。现在要重新包装,使向量 a[1]*(s[1][1],s[1][2],s[1][3])+a[2]*(s[2][1],s[2][2],s[2][3])+.....+a[n]*(s[n][1],s[n][2],s[n][3])=(k,k,k). 就 阅读全文
posted @ 2016-11-10 21:45 Pacify 阅读(391) 评论(0) 推荐(0) 编辑
摘要: 大致题意:输入两个非负整数a,b和正整数n。计算f(a^b)%n。其中f[0]=f[1]=1, f[i+2]=f[i+1]+f[i]. 即计算大斐波那契数再取模。 一开始看到大斐波那契数,就想到了矩阵快速幂,输出等了几秒钟才输出完,肯定会超时。因为所有计算都是要取模的,设F[i]=f[i] mod 阅读全文
posted @ 2016-11-10 21:09 Pacify 阅读(654) 评论(0) 推荐(0) 编辑