HDU4576 Robot

       原题：http://acm.hdu.edu.cn/showproblem.php?pid=4576

       模拟其过程，暴力解。注意对围成圆环的数据的通用处理方法(i+w)%n和(i-w+n)%n。效率方面，一开始我用s=!s，提交两次均用时3828ms，换成异域运算符^，提交两次用时分别为，3687ms,3703ms，看来“^”的效率应该会比“!”高一点。

#include 
#include 
int main()
{
	int i,n,m,l,r,w;
	double a[2][201],ans;
	bool s;	// sign

	while(scanf("%d%d%d%d",&n,&m,&l,&r))
	{
		if(!n) break;
		memset(&a[0],0,sizeof(double)*200);
		s = 0; a[0][0]=1.0;
		while(m--)
		{
			scanf("%d",&w);
			for(i=0;i

       解题方法是完全模仿该篇文章的： http://www.cnblogs.com/kuangbin/p/3250367.html

       另有矩阵快速幂解法，我没有祥看：http://blog.csdn.net/huangshenno1/article/details/9891499