![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
容斥原理题
wanghandou
我是个爱学习的孩子
展开
-
How many integers can you find
How many integers can you find 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 给你三个数,n,m1,m2,找出所有小于n的能被m1或m2整除的数的个数。 输入输入包含多组测试数据,每组数据占一行。 0输出每组数据输出占一行。样例输入 12 2 3 样例输出 7 容斥原理: #inc原创 2016-08-29 17:37:06 · 324 阅读 · 0 评论 -
硬币
宇航员Bob有一天来到火星上,他有收集硬币的习惯。于是他将火星上所有面值的硬币都收集起来了,一共有n种,每种只有一个:面值分别为a1,a2… an。 Bob在机场看到了一个特别喜欢的礼物,想买来送给朋友Alice,这个礼物的价格是X元。Bob很想知道为了买这个礼物他的哪些硬币是必须被使用的,即Bob必须放弃收集好的哪些硬币种类。飞机场不提供找零,只接受恰好X元。 输入第一行包含两个正整数n转载 2016-08-11 09:31:25 · 936 阅读 · 1 评论 -
第k个互质数
第k个互质数 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 两个数的a,b的gcd为1,即a,b互质,现在给你一个数m,你知道与它互质的第k个数是多少吗?与m互质的数按照升序排列。 输入输入m ,k (1输出输出第k个数。样例输入 10 1 10 2 10 3 样例输出 1 3 7 首先,根据欧几里得可知,gcd(b * t + a,转载 2017-02-26 21:18:58 · 871 阅读 · 0 评论