ABC233C

ABC233C Product - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

C - Product (atcoder.jp)

cpp 复制代码
#include <bits/stdc++.h>
#define long long int
using namespace std;
int n,x;
int total=0;
vector<vector<int> > vec;
void dfs(int pos,int pro){
	//位置,乘积
	if(pos==(n+1)){
		if(pro==x){
			total++;
		}
		return ;
	}
	for(int i=1;i<vec[pos].size();i++){
		int c=vec[pos][i];
		if(c>x/pro||x%c!=0){
			continue;
		}
		dfs(pos+1,pro*c);
	}
	return ;
}
signed main(){
	cin>>n>>x;
	vec.resize(n+1);
	int l;
	for(int i=1;i<=n;i++){
		cin>>l;
		vec[i].resize(l+1);
		for(int j=1;j<=l;j++){
			cin>>vec[i][j];
		}
	}
	dfs(1,1);
	cout<<total<<endl;
	return 0;
}
相关推荐
秋天的怀念_David10 小时前
算法一千零一夜 · 作品相关:版权与致谢声明
程序人生·算法·学习方法
揽星河..11 小时前
【C语言】数组
c语言·开发语言·算法
careathers11 小时前
【数据结构】基于比较的排序算法 - 选择排序
数据结构·算法·排序算法
听风若依11 小时前
C++模板初阶
c++·算法
纪念 22912 小时前
C++ 算法(模拟)
开发语言·c++·算法
揽星河..12 小时前
【C语言】函数
c语言·算法
zwc321043205512 小时前
Day 2:图像内存、数据类型与stride
c++·人工智能·opencv·算法·计算机视觉
重生之小比特12 小时前
【算法拾光】模拟|提莫攻击 + N 字形变换
算法·模拟
東隅已逝,桑榆非晚12 小时前
AVL数实现
c++·笔记·学习·算法
驭渊的小故事13 小时前
LeetCode 算法题解:滑动窗口与数组合并的实战应用
算法·leetcode·职场和发展