CF922C Cave Painting 题解

题目传送门
题意翻译
给定 n,kn,kn,k ( n,k≤1018n,k\le 10^{18}n,k≤1018 )
回答 nmodi,i∈[1,k]n \mod i,i\in \left[1,k\right]nmodi,i∈[1,k] 是否都不同。
题目解析
一道简单的结论题，我们发现，只有当 nmodi=i−1,i∈[1,k]n\mod i=i-1,i\in \left[1,k\right]nmodi=i−1,i∈[1,k] 答案才成立。
代码：

#include<cstdio>
using namespace std;
typedef long long ll;
inline ll read(){ll sum=0;int flag=0;char c=getchar();while((c<'0'||c>'9')&&c!='-') c=getchar();while('0'<=c&&c<='9'){sum=(sum<<1)+(sum<<3)+(c^48);c=getchar();}if(flag) return -sum;return sum;
}
ll x,y,f;
int main(){x=read(); y=read()；f=1;for(int i=1;i<=y;i++)if(x%i!=i-1){f=0;break;}if(f) printf("Yes\n");else printf("No\n");return 0;
}

CF922C Cave Painting 题解相关推荐

cf - 922C - Cave Painting ( 思维 + 数学 )
题目链接:点击进入题意给你 n , k , 问是否 n % i ( 1<= i <= k ) 的值都不一样思路若n % i 的结果都不同,则 n % 1 = 0 n % 2 = 1 ...
Cave Painting
这里写链接内容 k很小的时候,能满足的n已经很大了,对k进行遍历,如果(n%i) == i-1,直到最后,那么它就成立 #include<iostream> #include<cst ...
根据ip查经纬度软件_f.lux - 必须推荐给大家的开源免费的护眼软件
f.lux 是一款开源免费的护眼软件 ,它能够自动降低屏幕亮度.调整柔和色调,对于需要长时间面对电脑屏幕的来说非常实用.我们直接访问软件官网直接点击 Download f.lux 按钮 ...
Codeforces 题目合集+分类+代码【Updating...】【361 in total】
961A - Tetris 模拟 ...
pc系统设计演变_设计师的演变
pc系统设计演变 Since millions of years, every species on this earth is undergoing changes with regard to t ...
（转）Win7 64bit VS2010 配置 opencv3.2.0
https://blog.csdn.net/michaelkiven/article/details/56008364 查看全文 http://www.taodudu.cc/news/show-714 ...
洛谷P4084 [USACO17DEC]Barn Painting G 题解
洛谷P4084 [USACO17DEC]Barn Painting G 题解题目链接:P4084 [USACO17DEC]Barn Painting G 题意:题意:给定一颗N个节点组成的树,3种颜 ...
Codeforces 300D Painting Square 题解
题意一个四周围都是黑色的由n行n列小格子组成的方块,每次可以选择一个已经由黑框包围的正方形将它的一行一列涂黑要求分割出的部分还都是正方形,问涂k次可以有多少种不同的涂法思路因为只能分割成正方形, ...
2020湖南大学ACM新生杯题解- D Treasure Cave
思路: 将地上的所有数和空中的数放在一起排序,空中的拿出意思就是可以最终从这个排好序的序列中抽出任意一个数,使得剩下的序列为严格的上升序列. 并且题目希望尽可能大,检查这个排好序的序列,如果这个序列中 ...

CF922C Cave Painting 题解

CF922C Cave Painting 题解相关推荐

最新文章

热门文章