I. Pudding Store

Problem - I - Codeforces

这道题对前三个进行特判，然后 > 3 的部分就是这样找规律找出来的。

下面是打表代码：

#include <iostream>
#include <algorithm>
#include <cstring>
#include <vector>
#define int long long
using namespace std;constexpr int mod = 998244353;signed main()
{ios::sync_with_stdio(false);cin.tie(nullptr);int n = 4;cin >> n;vector<int> a(n);for (int i = 0; i < n; i++)a[i] = i + 1;int ans = 0;bool flag = true;do{flag = true;int idx = 1;while (idx <= n){int sum = 0;for (int i = 0; i < idx; i++){sum += a[i] * 2;}if (sum % idx != 0)flag = false;idx++;}if (flag){for (int i = 0; i < n; i++)cout << a[i] << " \n"[i == n - 1];ans++;}} while (next_permutation(a.begin(), a.end()));cout << ans << "\n";return 0;
}

下面是 ac 代码

小于 4 的时候就按个特判就行

规律就是 > 4 的时候是 6 * (2 ^ (n - 3) )

#include <iostream>
#include <algorithm>
#include <cstring>
#define int long long
using namespace std;constexpr int mod = 998244353;int q_m(int a, int q, int mod)
{int ans = 1;while (q > 0){if (q & 1)ans = a * ans % mod;q >>= 1;a = a * a % mod;}return ans;
}void solve()
{int n;cin >> n;if (n == 1 || n == 2) cout << n << "\n";else cout << 6 * q_m(2, n - 3, mod) % mod << "\n";
}signed main()
{ios::sync_with_stdio(false);cin.tie(nullptr);int t;cin >> t;while (t--){solve();}return 0;
}

I. Pudding Store相关推荐

2021第7届中国大学生程序设计竞赛CCPC广州站，签到题4题
文章目录 I.Pudding Store H.Three Integers C.Necklace F.Cactus 补题链接:https://codeforces.com/gym/103415 I.P ...
Microsoft Store无法下载应用 Windows update服务无法启用，错误5：拒绝访问的解决方法。
Microsoft Store无法下载应用,点了安装没反应,查看服务里windows update开启了没有.只有这项服务开启才能在微软商店里安装应用. (ps:安装xbox需要把设置里地区改为香港特 ...
只需三分钟！只需创建一个vuex.js文件，让你马上学会使用Vuex，尽管Vuex是个鸡肋！(扔掉store文件夹和里面的index、getters、actions、mutations等js文件吧！)
前情提示:有一天,我要实现一个效果→点击某个按钮改变一个全局变量,并且要让绑定了该变量的所有位置异步渲染.我试过用一个全局的js文件存放该变量,该变量值虽然改变了,但是没有做到异步渲染.接着我用win ...
Windows LTSC、LTSB、Server 安装 Windows Store 应用商店
下载安装包打开网址 https://store.rg-adguard.net/ 以 PackageFamilyName 方式搜索 Microsoft.WindowsStore_8wekyb3d8bb ...
Fastlane- app自动编译、打包多个版本、上传到app store
Fastlane是一套使用Ruby写的自动化工具集,用于iOS和Android的自动化打包.发布等工作,可以节省大量的时间. Github:https://github.com/fastlane/fa ...
获取App Store中App的ipa包
俗话说好记性不如烂笔头,每次需要看别的App中某些功能的实现方案时总去查资料太麻烦,所以这里记录下如何获取App Store中App的ipa包主要使用的工具为Apple Configurator 2 ...
开源一个上架 App Store 的相机 App
原创 2017-02-21 伯乐专栏/陈浩 iOS大全 (点击上方公众号,可快速关注) 来源:伯乐在线 - Hawk0620 如有好文章投稿,请点击 → 这里了解详情如需转载,发送「转载」二字查看说 ...
MacOS无法登录App Store修复
MacOS无法登录App Store修复 2017-03-10 21:13:39 by:SemiconductorKING 先上图: 惨红色的提示信息,把你拒之App Store门外,但是对之放弃. ...
App Store 审核被拒整理
整理以前和现在遇到的审核被拒第一:2.2 Details We discovered one or more bugs in your app when reviewed on iPhone runn ...

I. Pudding Store

I. Pudding Store相关推荐

最新文章

热门文章