#include<iostream>
using namespace std;
int a,b;int cnt;int p;
int func(int n)
{
    if(n==1){
	    return a%p;	 
    } 	 
    else if(n==2)
    {
	    return b%p;	   	 
    }
    else return func(n-1)*func(n-2)%p;
}
int main()
{
     int  t,n;
	 for(cin>>t;t--&&cin>>n>>a>>b>>p;cout<<func(n)<<endl);	
}

这是完全按照题目要求来做的啊..求高手解答.谢谢!

• 坑？ (394) xgy 2009-10-26 18:09:10
  • 绝对的。。 (2) nkzgm 2009-10-26 18:23:05
    • 是不是因为cout？,个人觉得比赛卡cout,cin这些输入输出太没意思了 (4) czcomt 2009-10-26 18:31:51
• Re:这个复杂度!你确定比宇宙的年龄小？ (394) yayamao 2009-10-26 19:49:46
  • Re:这个复杂度!你确定比宇宙的年龄小？ (19) xiehui1808 2009-10-27 08:50:53
• 留名,这贴比较搞. (9) timeloop 2009-10-26 19:55:39
• 你不应该用cin，cout (0) 10070709 2009-10-26 20:42:37
• Re:昨天上海赛区B题 我的超完美代码.为什么会超时??? (52) blue_mary 2009-10-26 21:12:58
  • Re:昨天上海赛区B题 我的超完美代码.为什么会超时??? (65) hhanger 2009-10-26 21:15:29
  • orz... (6) dragon123 2009-10-26 21:25:14
  • Re:昨天上海赛区B题 我的超完美代码.为什么会超时??? (61) rgt_ty 2009-10-26 21:39:24
• Re:昨天上海赛区B题 我的超完美代码.为什么会超时??? (419) D0153 2009-10-26 21:29:46
  • 恶搞的拉。楼上的牛不要在意，， (29) LastWeek 2009-10-26 21:34:23
• Re:昨天上海赛区B题 我的超完美代码.为什么会超时??? (32) mengde007 2009-10-26 21:33:27
• ACM娱乐化了~~向mop发展了 (394) imyourgod 2009-10-26 23:13:08
• 你是不是用C写的？换用java就过了~ (394) AngelClover 2009-10-27 01:03:53
• 你换成非递归试试.. 好像有人这样过啦！ (394) alpc48 2009-10-27 08:50:36
• 这个太完美了，机器惊呆了，然后…… (394) R2D2 2009-10-27 08:55:06
• 顶 (394) yygy 2009-10-27 10:52:22
• Re:昨天上海赛区B题 我的超完美代码.为什么会超时??? (402) zhangdfly 2009-10-27 11:20:55
• 评测机被复杂度吓傻那里了 (394) prowind 2009-10-27 13:25:24
• 有生之年，评测的机器、题目的数据，这个代码跑不出来 (394) xenplus 2009-10-27 13:29:45
  • 程序跑出数据日..家祭无忘告乃翁 (0) alpc48 2009-10-27 15:29:42
• 我记得是循环括号内放处理语句有时候会很慢 (394) Pzjay 2009-10-27 14:15:56