阅读 45

CF1471B Strange List 一点点找规律+模拟

#include
using namespace std;
long long a[100005],b[100005];
int main( )
{
	
//	freopen("917.in","r",stdin);
	
	int t;
	cin>>t;
	while(t--)
	{
		long long n,x,ans=0,ok=1;
		
		
		cin>>n>>x;
		for(int i=1;i<=n;i++)
		{   long long c;
			cin>>c;
			b[i]=c;
			a[i]=c;
			ans+=c;
		}


		while(ok==1)
		{
			for(int i=1;i<=n;i++)
			{
				if(b[i]%x!=0)//a[i]%x!=0
				 {  
				 	ok=0;
				 	break;
				 }
				 else {
				 	ans+=a[i];
				 	b[i]/=x;
				 } 
			}
		}
		cout<

　　本来是想筛出每个数最多是x的多少次幂，会在哪里被卡，然后找到特定的k*p了事，原来模拟也能过..

原文：https://www.cnblogs.com/liyishui2003/p/15305791.html
文章分类
代码人生
文章标签
cf
strange
list
规律
版权声明：本站是系统测试站点，无实际运营。本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 XXXXXXo@163.com 举报，一经查实，本站将立刻删除。
相关推荐