摘要: (a+b+c+···+)%n=(a%n+b%n+···)%n.Total Submit: 130(43 users)Total Accepted: 47(38 users)Special Judge:NoDescription菲波那契数大家可能都已经很熟悉了:f(1)=0 f(2)=1 f(n)=f(n-1)+f(n-2) n>2 因此,当需要其除以某个数的余数时,不妨加一些处理就可以得到。Input输入数据为一些整数对P、K,P(1<P<5000)表示菲波那契数的序号,K(1<=K<15)表示2的幂次方 阅读全文
posted @ 2012-09-27 07:40 尔滨之夏 阅读(724) 评论(0) 推荐(0) 编辑