首页 > 其他分享 >P8807 [蓝桥杯 2022 国 C] 取模

P8807 [蓝桥杯 2022 国 C] 取模

时间:2024-02-15 18:55:18浏览次数:33  
标签:取模 P8807 int cin 蓝桥 2022

原题链接

题解,我觉得讲的足够好了

code

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n,m,i;
        cin>>n>>m;
        for(i=2;i<=m;i++)
        {
            if(n%i!=i-1)
            {
                puts("Yes");
                break;
            }
        }
        if(i==m+1)puts("No");
    }
    return 0;
}

标签:取模,P8807,int,cin,蓝桥,2022
From: https://www.cnblogs.com/pure4knowledge/p/18016477

相关文章

  • P8786 [蓝桥杯 2022 省 B] 李白打酒加强版
    原题链接题解根据样例,观察到李白总共走\(n+m\)次,每一次不是遇到酒馆就是遇到花故我们可以设\(dp[i][0/1]\)代表第\(i\)次遇到酒馆或花的方案数但是我们发现这样的状态不好转移故我们可以设\(dp[i][0/1][k]\)代表第\(i\)次遇到酒馆或花,还剩下\(k\)斗酒的方案数但......
  • P8783 [蓝桥杯 2022 省 B] 统计子矩阵
    原题链接题解1.当存在某个矩阵符合题意时,所有小于该矩阵的矩阵都符合题意这是我们就可以想到用双指针code#include<bits/stdc++.h>usingnamespacestd;inta[505][505]={0},sum[505][505]={0};intn,m,k;intcheck(intdown,intright,intup,intleft){returnsu......
  • P8667 [蓝桥杯 2018 省 B] 递增三元组
    二分计数#include<iostream>#include<stdio.h>#include<algorithm>#include<string>#defineFor(i,j,n)for(inti=j;i<=n;++i)usingnamespacestd;constintN=1e5+5;intn,arr[3][N],base[N];longlongans;int......
  • P8674 [蓝桥杯 2018 国 B] 调手表
    原题链接题解一道思维题由于闹钟是圆的,所以从任意一个分钟数调到另外任意一个分钟数最多要按多少次相当于从点0调到1~n-1任意一点最多要按多少次可以把1~n看成一个一个点,就相当于单源最短路了md,好巧妙code#include<bits/stdc++.h>usingnamespacestd;structrefresh{......
  • 取模运算
    一、模运算的定义对于\(\forall~a\in\mathbb{R},~m\in(0,+\infty)\),求\(a\)除以\(m\)的余数的运算,就是取模运算,记作\(a~mod~m\)。规定\(0\leqa~mod~m\leqm-1\)。若\(a\)为负数,则\(a~\%~m\)可能小于\(0\)。此时,对结果进行\(a~\%~m+m\),使取模运算满足规定......
  • P8670 [蓝桥杯 2018 国 B] 矩阵求和 题解
    题目传送门前置知识欧拉函数解法欧拉反演,简单地推下式子即可。\(\begin{aligned}\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{n}\gcd(i,j)^{2}&=\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{n}\sum\limits_{d=1}^{n}d^{2}[\gcd(i,j)=d]\\&=\sum\limits_{i=1}^{n}\sum......
  • P8666 [蓝桥杯 2018 省 A] 三体攻击
    这道题好像数据有问题?有些题解也会WA#include<iostream>#include<stdio.h>#include<algorithm>#include<cmath>#include<string>#include<vector>#defineFor(i,j,n)for(inti=j;i<=n;++i)usingnamespacestd;constint......
  • 蓝桥杯考纲
    第十五届蓝桥杯大赛(软件赛)C&C++和Java组竞赛规则及说明.pdf(1)int能到10的9次方longlong能到10的19次方(2)(3)k=10^3Kilo(千)M=10^6Mega(百万)G=10^9Giga(十亿)T=10^12Tera(兆)P=10^15Peta(千兆)E=10^18Exa(百京)B=10^21Bronto(十垓)1TB=1024GB1GB=1024MB1MB=1024KB1KB=1024By......
  • 2.6 蓝桥杯练习5题
    2.6蓝桥杯练习5题1.[P3951NOIP2017提高组]小凯的疑惑/[蓝桥杯2013省]买不到的数目题意:小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的......
  • 2.5 蓝桥杯练习4题
    2.5蓝桥杯练习4题昨天忘记写题解啦,今天补上。1.[P8687蓝桥杯2019省A]糖果题意:糖果店的老板一共有\(M\)种口味的糖果出售。为了方便描述,我们将\(M\)种口味编号\(1\)∼\(M\)。小明希望能品尝到所有口味的糖果。遗憾的是老板并不单独出售糖果,而是\(K\)颗一包整包......