![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
leon_ldy
客户端开发
展开
-
51Nod 1284 2 3 5 7的倍数
给出一个数N,求1至N中,有多少个数不是2 3 5 7的倍数。 例如N = 10,只有1不是2 3 5 7的倍数。 Input 输入1个数N(1 <= N <= 10^18)。 Output 输出不是2 3 5 7的倍数的数共有多少。 Input示例 10 Output示例 1之前看不会,上次写了完全平方数那题之后,有了些感觉,不过对于容斥原理还是不太熟,就知道高一数学必修一第一章集原创 2017-06-29 01:01:27 · 607 阅读 · 0 评论 -
51Nod 1717 好数&&如何判断一个数是完全平方数
有n个数 a[1],a[2],…,a[n]开始都是0 现在进行操作 t从1~n依次增加 每次把下标时t的倍数的数都反转(0变成1,1变成0) 如果最后a[i]为0,那么称此时的i为好数。 现在对于给定的n,求这时候的好数个数。 n<=1e15 Input 一个数n,表示有n个数。(n<=1e15) Output 一个数,表示好数的个数。 Input示例 2 Output示原创 2017-06-26 14:02:02 · 757 阅读 · 0 评论