![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学知识
小匈许
这个作者很懒,什么都没留下…
展开
-
D - Coprime 2「质因数分解」「思维」
题目给出 n 个数和 m ,问0 ~ m 中,有多少是和给出的这n个数互质。思路可以把 n 个数的所有的质因数分解,然后存到数组里,然后用筛质数的方式把所有的数打表出来,然后循环一遍1 ~ m,如果没有标记的话,就说明当前的数与给出的 n 个数都互质,符合题意AC code#include <cstdio>#include <vector>#include <cstring>#include <iostream>#include <al原创 2022-04-22 20:36:28 · 113 阅读 · 0 评论 -
【Codeforces Round #723 (Div. 2)】- I Hate 1111
题目:I Hate 1111 题意:给你一个数,问你是不是由 11,111,1111……构成,其中每一个数都可以用无限次思路:其实每个符合题意数都是可以由 11 和 111 这两个数所构成。例如:11 = 11 * 1 + 111 * 0;111 = 11 * 0 +111 * 1;1111 = 11 * 101 + 111 * 0;11111 = 11 * 1 + 111 * 100 ;……题目给出的样例:33 = 11 * 3 + 111 * 0;144 = 11 * 3原创 2021-08-18 19:39:55 · 272 阅读 · 0 评论