目錄

一、題目

1、題目描述

2、輸入輸出

2.1輸入

2.2輸出

3、原題鏈接

二、解題報告

1、思路分析

2、復(fù)雜度

3、代碼詳解

---

一、題目

1、題目描述

2、輸入輸出

2.1輸入

2.2輸出

3、原題鏈接

922C - Cave Painting

---

二、解題報告

1、思路分析

詐騙題

我們發(fā)現(xiàn) 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

而 我們發(fā)現(xiàn) 43! > 1E18，所以合法的 k 不會很大

我們從 1開始判斷，只要有 n % i != i - 1我們就輸出No

2、復(fù)雜度

時間復(fù)雜度： O(1)空間復(fù)雜度：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;
}