当前位置:网站首页>uva10825
uva10825
2022-08-01 05:20:00 【Knife stabs the bear】
#include <iostream>
#include <istream>
#include <sstream>
#include <vector>
#include <stack>
#include <list>
#include <map>
#include <set>
#include <deque>
#include <queue>
#include <cstring>
#include <unordered_map>
#include <unordered_set>
#include <algorithm>
#include <numeric>
#include <chrono>
#include <ctime>
#include <cmath>
#include <cctype>
#include <string>
#include <cstdio>
#include <iomanip>
#include <thread>
#include <mutex>
#include <condition_variable>
#include <functional>
#include <iterator>
using namespace std;
int n, m,vis[404], ans[10];
bool check(int c) {
int sum = 0, val = 0, cnt[404] = {
0};
for (int i = m - 1; i >= 0; i--) {
sum += ans[i] * c;
int t = sum % n;
if (++cnt[t] > vis[t]) return false;
sum /= n;
}
return true;
}
bool solve(int last) {
int sum = last;
memset(vis, 0, sizeof(vis));
ans[m - 1] = last;
vis[last]++;
for (int i = m - 2; i >= 0; i--) {
sum = (sum + last) % n;
ans[i] = sum;
vis[sum]++;
}
sort(ans, ans + m - 1);
do {
bool ok = true;
for (int i = 2; i <= m; i++) {
if (!check(i)) {
ok = false;
break;
}
}
if (ok) return true;
} while (next_permutation(ans, ans + m - 1));
return false;
}
int main()
{
while (cin >> m >> n && (m || n)) {
bool ok = false;
for (int i = 1; i < n; i++) {
if (solve(i)) {
ok = true;
break;
}
}
if (ok) {
for (int i = 0; i < m; i++) {
if (i) cout << " "<< ans[i] ;
else cout << ans[i];
}
cout << endl;
}else
cout << "Not found." << endl;
}
return 0;
}
边栏推荐
- ApiFile
- Robot_Framework:断言
- 类神经网络训练不起来怎么办
- 剑指 Offer 68 - II. 二叉树的最近公共祖先
- MySQL实践总结-
- (2022牛客多校四)A-Task Computing (排序+动态规划)
- MySQL-数据定义语言-DDLdatebase define language
- ORACLE 实现另外一个用户修改包(package)
- (Codeforce 757) E. Bash Plays with Functions
- ModuleNotFoundError: No module named 'tensorflow.keras' error message solution
猜你喜欢
随机推荐
牛客多校2022第四场A,H,K,N
图片更新之后Glide加载依旧是原来的图片问题
vsce package 后出现 Command failed: npm list --production --parseable --depth=99999 --loglevel=error异常
中国的机器人增长
剑指 Offer 68 - I. 二叉搜索树的最近公共祖先
matplotlib pyplot
MySQL-DML language-database operation language-insert-update-delete-truncate
Challenge 52 days to memorize Peppa Pig (Day 01)
将CSV文件快速导入MySQL中
Seleniu:元素常用操作
Pyspark Machine Learning: Vectors and Common Operations
MySQL-数据操作-分组查询-连接查询-子查询-分页查询-联合查询
leetcode43 字符串相乘
NDK does not contain any platforms problem solving
文件的异步读写
Excuse me, only primary key columns can be queried using sql in table storage. Does ots sql not support non-primary keys?
torch
Robot_Framework: keyword
2022/07/29 入职健海JustFE团队,我学到了高效开发(年中总结)
WPF项目-按着键盘方向键,移动格子盒子效果









