福建省住房和城乡建设厅的网站,泰州做网站淘宝,大型网站外链是怎么建设的,湘潭做网站 去磐石网络目录
一、题目
1、题目描述
2、输入输出
2.1输入
2.2输出
3、原题链接
二、解题报告
1、思路分析
2、复杂度
3、代码详解 一、题目
1、题目描述 2、输入输出
2.1输入 2.2输出 3、原题链接
922C - Cave Painting 二、解题报告
1、思路分析
诈骗题
我们发现 n mo…目录
一、题目
1、题目描述
2、输入输出
2.1输入
2.2输出
3、原题链接
二、解题报告
1、思路分析
2、复杂度
3、代码详解 一、题目
1、题目描述 2、输入输出
2.1输入 2.2输出 3、原题链接
922C - Cave Painting 二、解题报告
1、思路分析
诈骗题
我们发现 n mod 1 0如果 n mod 2 ! n mod 1那么 n mod 2 1
以此类推 n mod k k - 1
那么 n 1 mod 1 n 1 mod 2 ... n 1 mod k 0
而 我们发现 43! 1E18所以合法的 k 不会很大
我们从 1开始判断只要有 n % i ! i - 1我们就输出No
2、复杂度 时间复杂度 O(1)空间复杂度O(1) 3、代码详解
#include bits/stdc.h// #define DEBUGusing u32 unsigned;
using i64 long long;
using u64 unsigned long long;constexpr int inf32 1E9 7;
constexpr i64 inf64 1E18 7;void solve() {i64 n, k;std::cin n k;for (i64 i 1; i k; i) {if ((n % i) ! i - 1) {std::cout No\n;return;}}std::cout Yes\n;
}int main() {std::ios::sync_with_stdio(false);std::cin.tie(nullptr);#ifdef DEBUGint cur clock();freopen(in.txt, r, stdin);freopen(out.txt, w, stdout);
#endifint t 1;// std::cin t;while (t--) {solve();}
#ifdef DEBUGstd::cerr run-time: clock() - cur \n;
#endifreturn 0;
}
