标签: 欧拉函数

2 篇文章

YbtOJ 最小数
Description 题目链接:YbtOJ 109-8 给定一个正整数 $n$,求满足只由 $8$ 组成且被 $n$ 整除的最小数。 有多组数据。 Solution 题目即求满足 $n|88\dots8(k\text{个}8)$ 的最小的 $k$ 值。 转换一下:$$\begin{align}n|88\dots8(k\text{个}8) &…
bzoj4173 数学
Description 题目链接:bzoj4173 设 $S(n,m)$ 为满足 $m \bmod k + n\bmod k \ge k$ 的所有正整数 $k$ 组成的集合,求$$\phi(n)\times \phi(m)\times \sum_{k\in S(n,m)}\phi(k)\bmod 998244353$$$n,m\leq 10^{15…