打卡信奥刷题（1786）用C++实现信奥 P8807 [蓝桥杯 2022 国 C] 取模

Loge编程生活

已于 2025-08-03 15:13:51 修改

阅读量311

点赞数 5

CC 4.0 BY-SA版权

分类专栏： C++ 文章标签： c++ c语言算法开发语言青少年编程数据结构

于 2025-08-03 09:40:57 首次发布

本文链接：https://blog.csdn.net/rogeliu/article/details/149852036

C++ 专栏收录该内容

1831 篇文章

订阅专栏

P8807 [蓝桥杯 2022 国 C] 取模

题目描述

给定 $n, m$ ，问是否存在两个不同的数 $x, y$ 使得 $\le x < y \le m$ 且 $\bmod x = n \bmod ⁡y$ 。

输入格式

输入包含多组独立的询问。

第一行包含一个整数 $T$ 表示询问的组数。

接下来 $T$ 行每行包含两个整数 $n, m$ ，用一个空格分隔，表示一组询问。

输出格式

输出 $T$ 行，每行依次对应一组询问的结果。如果存在，输出单词 Yes；如果不存在，输出单词 No。

输入输出样例 #1

输入 #1

输出 #1

No
No
Yes

说明/提示

对于 $20%20\%$ 的评测用例， $\le 100$ ， $\le 1000$ ；

对于 $50%50\%$ 的评测用例， $\le 10000$ ， $\le 10^5$ ；

对于所有评测用例， $1≤T≤1051\le T \le 10^5$ ， $1≤n≤1091\le n\le 10^9$ ， $2≤m≤1092\le m \le 10^9$ 。

蓝桥杯 2022 国赛 C 组 C 题。

C++实现

#include<bits/stdc++.h>
using namespace std;
int t,n,m;
void inline slove(){
  cin>>n>>m;
  if(m>n+1)
  printf("Yes\n");
  else{
  for(int i=1;i<=m;i++)
  if(n%i!=i-1){
  printf("Yes\n");
  return ;
  }
  printf("No\n");
  }
}
int main(){
   cin>>t;
   while(t--)slove();
}