当前位置: 代码迷 >> 综合 >> URAL 1091 Tmutarakan Exams(容斥原理)
  详细解决方案

URAL 1091 Tmutarakan Exams(容斥原理)

热度:98   发布时间:2023-12-08 10:29:53.0

题目链接:
URAL 1091 Tmutarakan Exams
题意:
求构造 k 个不同的数,每个数不超过 s ,且这些数的最大公约数大于1的方案数。方案数大于 10000 时,直接输出 10000
数据范围: 2KS