摘要:
【题目来源】https://www.luogu.com.cn/problem/P13270【题目描述】若长度为 n 的字符串 s 中可以选择一个位置 i,使得 si…sns1·si-1=t,则称 s 与 t 循环同构。字符串 s 的最小表示为与 s 循环同构的所有字符串中字典序最小的字符串。给定一 阅读全文
摘要:
【题目来源】https://www.acwing.com/problem/content/892/【题目描述】给定一个整数 n 和 m 个不同的质数 p1,p2,...,pm。请你求出 1~n 中能被 p1,p2,...,pm 中的至少一个数整除的整数有多少个。【输入格式】第一行包含整数 n 和 阅读全文