BZOJ2467五角形生成树——数学

最新推荐文章于 2025-12-31 19:19:25 发布

转载最新推荐文章于 2025-12-31 19:19:25 发布 · 119 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Zinn/p/8488793.html

文章标签：

#php

本文针对一道特定的算法题目，提出了一种有效的解决方案。通过在每个五角形中去掉特定数量的边，形成网格路径，利用数学运算进行路径计数。代码采用C++实现，使用了幂次方的快速计算方法来提高效率。

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2467

可以得出只需在每个五角形中去掉任意一条边，在某个五角形中去掉包括内边的两条边即可。

代码如下：

#include<iostream>
#include<cstdio>
using namespace std;
int t,n,p=2007;
int pw(int x,int y)
{
	if(y==0)return 1;
	int ret=x,ans=1;
	while(y)
	{
		if(y&1)ans*=ret,ans%=p;
		ret*=ret;
		ret%=p;
		y/=2;
	}
	return ans;
}
int main()
{
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		printf("%d\n",(n*4*pw(5,n-1))%p);//最后再%p! 
	}
	return 0;
}

转载于:https://www.cnblogs.com/Zinn/p/8488793.html