#include<iostream>
#include<string.h>
using namespace std;

class DivisibilityRules
{
public:
	int similar(int numerationBase,int divisor);
};

int DivisibilityRules::similar(int numerationBase,int divisor)
{
	int mul[1000],tempmul[1000],i,j;
	memset(mul,0,sizeof(mul));
	memset(tempmul,0,sizeof(tempmul));
	int temp=1;
	for(i=0;i<numerationBase;i++)
	{
		mul[i]=temp%divisor;
		temp=mul[i]*numerationBase;
		//cout<<mul[i]<<endl;
	}
	int ans=0;
	for(i=1;i<numerationBase;i++)
	{
		temp=1;
		for(j=0;j<numerationBase;j++)
		{
			tempmul[j]=temp%i;
			temp=tempmul[j]*numerationBase;
		}
		bool flag=true;
		for(j=0;j<numerationBase;j++)
			if(mul[j]!=tempmul[j])
				flag=false;
		if(flag)
		{
			ans++;
			//cout<<i<<endl;
		}
	}
	return ans;
}

• 非常感谢 (875) sunmoonstar_love 2005-10-04 17:28:07
• 我的topcoder总是login time out，有办法解决吗？ (875) zhucheng 2005-10-04 17:33:40
  • 是不是代理的问题？ (0) semonteer 2005-10-04 17:39:49
    • 我是本地JWS运行的，怎么设代理呢？ (0) zhucheng 2005-10-04 18:17:07
  • 我也打不开 就是www.topcoder.com 这个路径吧 (0) zzningxp 2005-10-04 22:19:16