zp2105.cpp

来自「浙江大学acm在线判题器代码集。 本人在浙大acm判题器上的所有代码（心血） 」· C++ 代码 · 共 30 行

//---------------------------------------------------------------------------

#include <vcl.h>
#pragma hdrstop

//---------------------------------------------------------------------------

#pragma argsused
#include <iostream.h>

int main(int argc, char* argv[])
{
  int a,b,n,q,p,r,i;
  cin>>a>>b>>n;
  while (a+b+n)
  {
    a%=7; b%=7;
    p=1;q=1;
    for (i=3;i<=n;i++)
    {
      r=(q*a+p*b)%7;
      p=q; q=r;
    }
    cout<<q<<endl;
    cin>>a>>b>>n;
  }
  return 0;
}
//---------------------------------------------------------------------------