水题(water) 数论+N皇后

链接

易得：f[i] 为斐波拉契数列

该题分两部分：

其一 、求阶乘数m进制末尾0个数：

以2进制为例，若8= 1000(2)  6 = 110(2)  24=11000(2)  

易得：若num的m劲字末尾有ans个0，则必当num%()==0，末位数转化为求ans，即m的最大指数。

更根据唯一分解定理，可将m 表示为这种形式

求出a1,a2, ...an;   再求出在k!下 的最大指数 A1,  类似求出A2,...An;

那么ans就等于min(A1/a1，A2/a2,...,An/an)

其二、求n皇后数

z=x%min(13,m)+1;

此题可打表后手动初始化皇后数

N皇后问题

#include<bits/stdc++.h>
#define ll long long 
using namespace std;
long long f[100000];
map<ll,int> mp;
ll ans[20]={0,1,0,0,2,10,4,40,92,352,724,2680,14200,73712,365596};
ll prim[30] = {0, 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97};
//25个素数 
int main()
{
	long long now=1;
	f[1]=1;
	f[2]=1;
	int mx=2;
	mp[1]=1;
	for(int i=3;f[i-1]<=1e18;i++)
	{
		f[i]=f[i-1]+(f[i-2]);
		mp[f[i]]=1;
	}
	ll x,m;
	scanf("%lld%lld",&x,&m);
	if(mp[x])
	{
		ll ans=1e18;		
		for(int i=1;i<=25&&prim[i]<=m;i++)
		{
			int num=0;//唯一分解定理 该素数prim[i]的指数 
			ll mm=m;
			while(mm%prim[i]==0)
			{
				mm/=prim[i];
				num++;
			}
			if(num==0) continue;		
			ll num2=0;//求阶乘中prim[i]的指数
			int id=1;
			ll P=prim[i] ;
			while(P<=x)
			{
				num2+=x/P;
				P*=prim[i];
			}
			ans=min(ans,num2/num);						
		}
		printf("%lld\n",ans);
	}
	else 
	{
		int num=x%min(13*1ll,m)+1;
		printf("%lld\n",ans[num]);
	}
}