📄 6.mht
字号:
From: =?gb2312?B?08kgV2luZG93cyBJbnRlcm5ldCBFeHBsb3JlciA3ILGjtOY=?=
Subject: Problem - 1005
Date: Sat, 27 Dec 2008 04:33:05 +0800
MIME-Version: 1.0
Content-Type: multipart/related;
type="text/html";
boundary="----=_NextPart_000_0010_01C967DC.365ED360"
X-MimeOLE: Produced By Microsoft MimeOLE V6.0.6000.16386
这是 MIME 格式的多方邮件。
------=_NextPart_000_0010_01C967DC.365ED360
Content-Type: text/html;
charset="gb2312"
Content-Transfer-Encoding: quoted-printable
Content-Location: http://acm.hdu.edu.cn/showproblem.php?pid=1005
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<HTML><HEAD><TITLE>Problem - 1005</TITLE>
<META content=3D"HDOJ ACM ICPC OJ C C++ Pascal Java" name=3Dkeywords>
<META http-equiv=3DContent-Type =
content=3Dtext/html;charset=3Dgb2312><LINK media=3Dall=20
href=3D"http://acm.hdu.edu.cn/images/global.css" type=3Dtext/css=20
rel=3Dstylesheet><LINK media=3Dall =
href=3D"http://acm.hdu.edu.cn/css/diyinhead.css"=20
type=3Dtext/css rel=3Dstylesheet>
<SCRIPT src=3D"http://acm.hdu.edu.cn/js/global.js" =
type=3Dtext/javascript></SCRIPT>
<META content=3D"MSHTML 6.00.6000.16386" name=3DGENERATOR></HEAD>
<BODY><A name=3Dtop></A>
<TABLE style=3D"WORD-WRAP: break-word" cellSpacing=3D0 cellPadding=3D0 =
width=3D980=20
align=3Dcenter border=3D0>
<TBODY>
<TR>
<TD=20
style=3D"BORDER-RIGHT: #1a5cc8 1px solid; BORDER-TOP: #1a5cc8 1px =
solid; BORDER-LEFT: #1a5cc8 1px solid; BORDER-BOTTOM: #1a5cc8 1px solid" =
align=3Dmiddle width=3D"100%"><A =
href=3D"http://acm.hdu.edu.cn/"><IMG height=3D116=20
src=3D"http://acm.hdu.edu.cn/images/banner.jpg" width=3D"100%"=20
border=3D0></A></TD></TR>
<TR>
<TD=20
style=3D"BORDER-RIGHT: #1a5cc8 1px solid; BORDER-TOP: #1a5cc8 1px =
solid; BORDER-LEFT: #1a5cc8 1px solid; BORDER-BOTTOM: #1a5cc8 1px =
solid">
<TABLE cellSpacing=3D0 cellPadding=3D1 width=3D"100%">
<TBODY>
<TR class=3Dbanner align=3Dmiddle bgColor=3D#1a5cc8 height=3D25>
<TD>Online Judge</TD>
<TD>Problem Set</TD>
<TD>Authors</TD>
<TD>Online Contests</TD>
<TD>Exercise Author</TD></TR>
<TR style=3D"FONT-SIZE: 16px" align=3Dmiddle>
<TD vAlign=3Dtop width=3D"20%"><A =
href=3D"http://acm.hdu.edu.cn/">Home=20
Page</A><BR><A=20
=
href=3D"http://acm.hdu.edu.cn/notification.php">Notification</A><BR><A=20
href=3D"http://acm.hdu.edu.cn/faq.php">F.A.Q</A><BR><A=20
href=3D"http://acm.hdu.edu.cn/forum">Forum</A><BR><A=20
href=3D"http://acm.hdu.edu.cn/admin">Administration</A> =
</TD>
<TD vAlign=3Dtop width=3D"20%">
<FORM action=3D/search.php method=3Dget><A=20
=
href=3D"http://acm.hdu.edu.cn/listproblem.php?vol=3D1">Problem=20
Archive</A><BR><A =
href=3D"http://acm.hdu.edu.cn/submit.php">Submit=20
Solution</A><BR><A =
href=3D"http://acm.hdu.edu.cn/status.php">Realtime=20
Judge Status</A><BR><INPUT type=3Dhidden value=3Dproblem=20
name=3Dfield><INPUT class=3Dtext60 name=3Dkey> <INPUT =
class=3Dbutton40 type=3Dsubmit value=3DSearch>=20
</FORM></TD>
<TD vAlign=3Dtop width=3D"20%">
<FORM action=3D/search.php method=3Dget><A=20
href=3D"http://acm.hdu.edu.cn/register.php">Register New=20
Author</A><BR><A =
href=3D"http://acm.hdu.edu.cn/modifyuser.php">Update=20
Your Information</A><BR><A=20
href=3D"http://acm.hdu.edu.cn/ranklist.php">Authors=20
Ranklist</A><BR><INPUT type=3Dhidden value=3Dauthor =
name=3Dfield><INPUT=20
class=3Dtext60 name=3Dkey> <INPUT class=3Dbutton40 =
type=3Dsubmit value=3DSearch>=20
</FORM></TD>
<TD vAlign=3Dtop width=3D"20%"><A=20
=
href=3D"http://acm.hdu.edu.cn/contests/contest_show.php?cid=3D154"=20
?>Next Contest Time<BR><SPAN=20
style=3D"FONT-SIZE: 14px; COLOR: red">2008-12-27 12:00:00=20
(GMT+8)</SPAN></A><BR><A=20
=
href=3D"http://acm.hdu.edu.cn/contests/contest_list.php?type=3Dscheduled"=
>Scheduled=20
Contests</A><BR><A=20
=
href=3D"http://acm.hdu.edu.cn/contests/contest_list.php?type=3Dpassed">Pa=
ssed=20
Contests</A><BR><A style=3D"COLOR: red"=20
href=3D"http://acm.hdu.edu.cn/diy/contest_list.php">DIY =
Contests !</A>=20
</TD>
<TD width=3D"20%">
<FORM action=3D/userloginex.php?action=3Dlogin =
method=3Dpost>
<TABLE cellSpacing=3D0 width=3D168 align=3Dcenter =
border=3D0>
<TBODY>
<TR>
<TD width=3D68>Author ID </TD>
<TD align=3Dright><INPUT class=3Dtext90 maxLength=3D20=20
name=3Dusername></TD></TR>
<TR>
<TD>Password </TD>
<TD align=3Dright><INPUT class=3Dtext90 type=3Dpassword =
maxLength=3D20=20
name=3Duserpass></TD></TR></TBODY></TABLE><INPUT =
class=3Dbutton40 type=3Dsubmit value=3D"Sign In" name=3Dlogin> <A=20
href=3D"http://acm.hdu.edu.cn/register.php">Register new =
ID</A>=20
</FORM></TD></TR></TBODY></TABLE></TD></TR>
<TR>
<TD align=3Dmiddle><BR>
<H1 style=3D"COLOR: #1a5cc8">Number Sequence</H1><FONT =
size=3D+0><B><SPAN=20
style=3D"FONT-WEIGHT: bold; FONT-SIZE: 12px; COLOR: green; =
FONT-FAMILY: Arial">Time=20
Limit: 2000/1000 MS (Java/Others) Memory =
Limit:=20
65536/32768 K (Java/Others)<BR>Total Submission(s):=20
11107 Accepted Submission(s):=20
2167<BR></SPAN></B></FONT><BR><BR>
<DIV class=3Dpanel_title align=3Dleft>Problem Description</DIV>
<DIV class=3Dpanel_content>A number sequence is defined as=20
follows:<BR><BR>f(1) =3D 1, f(2) =3D 1, f(n) =3D (A * f(n - 1) + B =
* f(n - 2))=20
mod 7.<BR><BR>Given A, B, and n, you are to calculate the value of =
f(n).<BR></DIV>
<DIV class=3Dpanel_bottom> </DIV><BR>
<DIV class=3Dpanel_title align=3Dleft>Input</DIV>
<DIV class=3Dpanel_content>The input consists of multiple test =
cases. Each=20
test case contains 3 integers A, B and n on a single line (1 =
<=3D A, B=20
<=3D 1000, 1 <=3D n <=3D 100,000,000). Three zeros signal =
the end of=20
input and this test case is not to be processed.<BR></DIV>
<DIV class=3Dpanel_bottom> </DIV><BR>
<DIV class=3Dpanel_title align=3Dleft>Output</DIV>
<DIV class=3Dpanel_content>For each test case, print the value of =
f(n) on a=20
single line.<BR></DIV>
<DIV class=3Dpanel_bottom> </DIV><BR>
<DIV class=3Dpanel_title align=3Dleft>Sample Input</DIV>
<DIV class=3Dpanel_content><PRE>1 1 3
1 2 10
0 0 0</PRE></DIV>
<DIV class=3Dpanel_bottom> </DIV><BR>
<DIV class=3Dpanel_title align=3Dleft>Sample Output</DIV>
<DIV class=3Dpanel_content><PRE>2
5</PRE></DIV>
<DIV class=3Dpanel_bottom> </DIV><BR>
<DIV class=3Dpanel_title align=3Dleft>Source</DIV>
<DIV class=3Dpanel_content>CHEN, Shunbao</DIV>
<DIV class=3Dpanel_bottom> </DIV><BR>
<DIV class=3Dpanel_title align=3Dleft>Recommend</DIV>
<DIV class=3Dpanel_content>JGShining</DIV>
<DIV class=3Dpanel_bottom> </DIV><BR>
<CENTER=20
style=3D"FONT-WEIGHT: bold; FONT-SIZE: 15px; COLOR: #1a5cc8; =
FONT-FAMILY: Arial"><A=20
=
href=3D"http://acm.hdu.edu.cn/statistic.php?pid=3D1005">Statistic</A>&nbs=
p;| <A=20
=
href=3D"http://acm.hdu.edu.cn/submit.php?pid=3D1005">Submit</A> |&nb=
sp;<A=20
=
href=3D"http://acm.hdu.edu.cn/listproblem.php?vol=3D1">Back</A></CENTER><=
BR></TD></TR>
<TR>
<TD>
<TABLE=20
style=3D"BORDER-RIGHT: #1a5cc8 1px solid; BORDER-TOP: #1a5cc8 1px =
solid; FONT-SIZE: 14px; BORDER-LEFT: #1a5cc8 1px solid; BORDER-BOTTOM: =
#1a5cc8 1px solid"=20
cellSpacing=3D0 cellPadding=3D1 width=3D"100%">
<TBODY>
<TR align=3Dmiddle>
<TD class=3Dfooter_link height=3D45><A=20
href=3D"http://acm.hdu.edu.cn/">Home</A> | <A=20
=
href=3D"http://acm.hdu.edu.cn/showproblem.php?pid=3D1005#top">Top</A></TD=
>
<TD=20
style=3D"PADDING-RIGHT: 6px; PADDING-LEFT: 6px; =
PADDING-BOTTOM: 6px; PADDING-TOP: 6px">Hangzhou=20
Dianzi University Online Judge 2.20<BR>Copyright © =
2005-2008 <A=20
href=3D"mailto:acm@hdu.edu.cn">HDU ACM Team</A>. All Rights=20
Reserved.<BR>Designer & Developer : <A=20
href=3D"mailto:mailwrt@163.com">Wang Rongtao</A><BR><SPAN=20
class=3Dpagerunstatus>Total 0.000967(s) query 1, Server time =
:=20
2008-12-27 04:33:14, Gzip enabled</SPAN> </TD>
<TD class=3Dfooter_link><A =
href=3D"javascript:history.go(-1);">Back</A>=20
| <A=20
=
href=3D"javascript:history.forward();">Forward</A></TD></TR></TBODY></TAB=
LE></TD></TR></TBODY></TABLE></BODY></HTML>
------=_NextPart_000_0010_01C967DC.365ED360
Content-Type: image/jpeg
Content-Transfer-Encoding: base64
Content-Location: http://acm.hdu.edu.cn/images/banner.jpg
/9j/4AAQSkZJRgABAQEAZABkAAD/2wBDAAUDBAQEAwUEBAQFBQUGBwwIBwcHBw8LCwkMEQ8SEhEP
ERETFhwXExQaFRERGCEYGh0dHx8fExciJCIeJBweHx7/2wBDAQUFBQcGBw4ICA4eFBEUHh4eHh4e
Hh4eHh4eHh4eHh4eHh4eHh4eHh4eHh4eHh4eHh4eHh4eHh4eHh4eHh4eHh7/wgARCAB0A9ADASIA
AhEBAxEB/8QAHAAAAQUBAQEAAAAAAAAAAAAAAAECBAUGAwcI/8QAGgEBAQEBAQEBAAAAAAAAAAAA
AAECAwQFBv/aAAwDAQACEAMQAAAB9gQLlREpQIaj1GisHrmW9ueoMyhpzLFakj9+PRRqDwAAAXPx
fnN9KI0eMQ6IwhFcDRwNb0QFaxXrHkiOCxjxRBQQUEFBBQQcgAAAAOGnPoAAAAACKCCgjjxOX2og
WFiCggoIKCcuwc3qg05ujpFl0rUptNG59tb0q7LfHo1qXPbl15016dDirlgYjg6McIQIE6XsbCur
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -