题解 | #Applese的超能力#

Applese的超能力

https://ac.nowcoder.com/acm/problem/17868

n=1n=1 则任务已经完成;

否则,若 m=1m=1 则任务无法完成;(做不了任何事情)

否则,由于最终要消除恰好 n1n-1 个硬币,每次操作恰好消除 m1m-1 个硬币,只需要判断 m1m-1 是否能整除 n1n-1 即可。

#include<cstdio>
int init(){
	char c = getchar();
	int x = 0, f = 1;
	for (; c < '0' || c > '9'; c = getchar())
		if (c == '-') f = -1;
	for (; c >= '0' && c <= '9'; c = getchar())
		x = (x << 1) + (x << 3) + (c ^ 48);
	return x * f;
}
void print(int x){
	if (x < 0) x = -x, putchar('-');
	if (x > 9) print(x / 10);
	putchar(x % 10 + '0');
}
int main(){
    int n = init(), m = init();
    if (n == 1) puts("Yes");
    else if (m == 1) puts("No");
    else puts((n-1) % (m-1) == 0 ? "Yes" : "No");
}
全部评论

相关推荐

07-22 11:53
门头沟学院 Java
终于有一个保底的offer了,但感觉是白菜价
北凝a:我想问问,提前批的offer 有问你啥时候到岗吗,如果你还想找其他的怎么办
点赞 评论 收藏
分享
点赞 评论 收藏
分享
zzzzhz:兄弟你先猛猛投简历至少三百家,能约到面试就去面。最近可以速成智能小车,智慧家居烂大街的项目,不需要自己写,只需要把里面的代码讲解看明白就行。把其中涉及到的八股文都拿出来单独背一下,我去年找工作就一个智能小车智慧家居找了10k差不多。
点赞 评论 收藏
分享
评论
1
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务